Matthew 24:35
The heavens and the earth will pass away, but my words shall never pass away.
Romans 11:29
For God never regrets his gifts or his Call.
Ephesians 2:4-5
Yet God, in his abundant compassion, and because of the great love with which he loved us,
Titus 3:5
not as the result of any righteous actions that we had done, but in fulfillment of his merciful purposes. He saved us by that Washing which was a New Birth to us, and by the renewing power of the Holy Spirit,
Hebrews 8:6-13
But Jesus, as we see, has obtained a ministry as far excelling theirs, as the Covenant of which he is the intermediary, based, as it is, on better promises, excels the former Covenant.
Hebrews 13:20-21
May God, the source of all peace, who brought back from the dead him who, 'by virtue of the blood that rendered valid the unchangeable Covenant, is the Great Shepherd of God's Sheep,' Jesus, our Lord--
2 Peter 3:10-13
The Day of the Lord will come like a thief; and on that day the heavens will pass away with a crash, the elements will be burnt up and dissolved, and the earth and all that is in it will be disclosed.
Matthew 5:18
For I tell you, until the heavens and the earth disappear, not even the smallest letter, nor one stroke of a letter, shall disappear from the Law until all is done.
Matthew 16:18
Yes, and I say to you, Your name is 'Peter--a Rock, and on this rock I will build my Church, and the Powers of the Place of Death shall not prevail over it.