God, who cannot lie, has said in Ezekiel 36:26, "A new heart also will I give you, and a new spirit will I put within you: and I will take away the stony heart out of your flesh, and I will give you a heart of flesh."
You see, it is all "I will" and "I will." "I will give" and "I will take away." This is the royal style of the King of kings who is able to accomplish all His will. No word of His will ever fall to the ground.
The Lord know very well that you cannot change your own heart and cannot cleanse your own nature. But, He also knows that He can do both.
-C.H. Spurgeon (All of Grace)