Revelation 21:1
"And I saw a new heaven and a new earth: for the first heaven and the first earth were passed away; and there was no more sea."
Cross References (ranked by relevance)
Nevertheless we, according to his promise, look for new heavens and a new earth, wherein dwelleth righteousness.
For as the new heavens and the new earth, which I will make, shall remain before me, saith the LORD, so shall your seed and your name remain.
And he that sat upon the throne said, Behold, I make all things new. And he said unto me, Write: for these words are true and faithful.
But the day of the Lord will come as a thief in the night; in the which the heavens shall pass away with a great noise, and the elements shall melt with fervent heat, the earth also and the works that are therein shall be burned up.
And I saw a great white throne, and him that sat on it, from whose face the earth and the heaven fled away; and there was found no place for them.