Hebrews 8:13

By speaking of a 'new' Covenant, God at once renders the former Covenant obsolete; and whatever becomes obsolete and loses its force is virtually annulled.

2 Corinthians 5:17

Therefore, if any one is in union with Christ, he is a new being! His old life has passed away; a new life has begun!

Matthew 24:35

The heavens and the earth will pass away, but my words shall never pass away.

1 Corinthians 13:8

Love never fails. But, whether it be the gift of preaching, it will be done with; whether it be the gift of 'tongues,' it will cease; whether it be knowledge, it, too, will be done with.

Hebrews 7:11-12

If, then, Perfection had been attainable through the Levitical priesthood--and it was under this priesthood that the people received the Law--why was it still necessary that a priest of a different order should appear, a priest of the order of Melchizedek and not of the order of Aaron?

Hebrews 7:18-19

On the one hand, we have the abolition of a previous regulation as being both inefficient and useless

Hebrews 9:9-10

For that was only a type, to continue down to the present time; and, in keeping with it, both gifts and sacrifices are offered, though incapable of satisfying the conscience of the worshiper;

Hebrews 9:15

And that is why he is the intermediary of a new Covenant; in order that, as a death has taken place to effect a deliverance from the offenses committed under the first Covenant, those who have received the Call may obtain the eternal inheritance promised to them.

Treasury of Scripture Knowledge

Summary

In that he saith, A new covenant, he hath made the first old. Now that which decayeth and waxeth old is ready to vanish away.

A new

General references

Bible References

A new

Hebrews 8:8
But, finding fault with the people, God says-- '"Behold, a time is coming," says the Lord, "when I will ratify a new Covenant with the People of Israel and with the People of Judah--

He hath

Hebrews 7:11
If, then, Perfection had been attainable through the Levitical priesthood--and it was under this priesthood that the people received the Law--why was it still necessary that a priest of a different order should appear, a priest of the order of Melchizedek and not of the order of Aaron?
Hebrews 9:9
For that was only a type, to continue down to the present time; and, in keeping with it, both gifts and sacrifices are offered, though incapable of satisfying the conscience of the worshiper;

Ready

Matthew 24:35
The heavens and the earth will pass away, but my words shall never pass away.
1 Corinthians 13:8
Love never fails. But, whether it be the gift of preaching, it will be done with; whether it be the gift of 'tongues,' it will cease; whether it be knowledge, it, too, will be done with.
2 Corinthians 5:17
Therefore, if any one is in union with Christ, he is a new being! His old life has passed away; a new life has begun!

General references

Luke 5:38
But new wine must be put into fresh skins.