Ezekiel 36:26 (WEB)
I will also give you a new heart, and I will put a new spirit within you. I will take away the stony heart out of your flesh, and I will give you a heart of flesh.
God does not just ask us to change — He gives us a new heart. The new self is His gift before it is our choice.