Revelation 21:1

Then I saw a new heaven and a new earth; for the first heaven and the first earth had passed away, and there was no longer any sea.

John 10:27-29

My sheep hear my voice, and I know them, and they follow me.

1 Peter 1:4-5

to obtain an inheritance which is imperishable and undefiled and will not fade away, kept in heaven for you,

2 Peter 3:13

But according to his promise we are looking for new heavens and a new earth, in which righteousness dwells.

Matthew 28:20

teaching them to observe all that I have commanded you; and behold, I am with you always, even to the end of the age."

Hebrews 12:26-28

Then his voice shook the earth, but now he has promised, "Yet once more I will shake not only the earth, but also heaven."

Treasury of Scripture Knowledge

Summary

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.

Bible References

The new

Hebrews 12:27
This phrase, "Yet once more," indicates the removing of those things which can be shaken, as of created things, in order that what cannot be shaken may remain.
2 Peter 3:13
But according to his promise we are looking for new heavens and a new earth, in which righteousness dwells.
Revelation 21:1
Then I saw a new heaven and a new earth; for the first heaven and the first earth had passed away, and there was no longer any sea.

So shall

Matthew 28:20
teaching them to observe all that I have commanded you; and behold, I am with you always, even to the end of the age."
John 10:27
My sheep hear my voice, and I know them, and they follow me.
1 Peter 1:4
to obtain an inheritance which is imperishable and undefiled and will not fade away, kept in heaven for you,