No, you've confused the issue because you aren't familiar with the vocabulary involved.
The "new heaven and new earth" referenced here IS the "heaven" of generic terminology. Pop-culture Christianity likes to think of this as some separate place where everybody is floating on clouds, but this imagery is not the picture painted by Scripture. The language of Scripture is much more tangible, but also more complicated and we don't fully understand yet how all the pieces actually fit together. There are several major views on that cover the mechanical details and timeline heaven, but none of them really matter for the point of your question.
What Revelation is describing here is "heaven". Even though it sometimes uses the terminology "earth", it is a "new earth" and should be understood in the context of a complete salvation of creation itself, whether a new space or a complete reforging of the existing creation.
The way this fits into different eschatologies and views of heaven differs a little, but it is generally accepted that the existing "heavens and earth" does not refer to some ethereal other place and this universe but rather is a single unit referring to our physical universe. This includes space (heavens) and the planet we live on. When referring to "a new heavens and a new earth" this is an all new creation of everything including some sort of physical place.