Isaiah, chapter 65/17: "For behold, I create new heavens and a new earth; and the former things shall not be remembered or come into mind.
Isaiah, chapter 66/22: "For as the new heavens and the new earth which I will make shall remain before me, says the LORD; so shall your descendants and your name remain. 2 Peter, chapter 3/13: But according to his promise we wait for new heavens and a new earth in which righteousness dwells.
Revelation, chapter 21/1: Then I saw a new heaven and a new earth; for the first heaven and the first earth had passed away, and the sea was no more