Hebrews 8:7-10 (KJV)
For if that first covenant had been faultless, then should no place have been sought for the second. [8] For finding fault with them, he saith, Behold, the days come, saith the Lord, when I will make a new covenant with the house of Israel and with the house of Judah: [9] Not according to the covenant that I made with their fathers in the day when I took them by the hand to lead them out of the land of Egypt; because they continued not in my covenant, and I regarded them not, saith the Lord. [10] For this is the covenant that I will make with the house of Israel after those days, saith the Lord; I will put my laws into their mind, and write them in their hearts: and I will be to them a God, and they shall be to me a people:
The Lord did not find fault with the covenant he found fault with the people
The Lord did not change his covenant those same laws he wrote them on our hearts
What is that covenant?
Deuteronomy 4:13 (KJV)
And he declared unto you his covenant, which he commanded you to perform, even ten commandments; and he wrote them upon two tables of stone.
The same covenant went from being weitten on the stones to our hearts