Ezekiel 11:19 Then I will give them one heart, and I will put a new spirit within them, and take the stony heart out of their flesh, and give them a heart of flesh, 20 that they may walk in My statutes and keep My judgments and do them; and they shall be My people, and I will be their God.
God is doing the work. He takes the hard heart and replaces it with a soft one. One with desires for God. And gave of His Spirit to be empowered to walk after Him. This means, simply, if He doesnt do this, one could never walk in His ways. Many work hard to please and reach God, for that is the definition of religion. This is mans vain attempts to reach God. However, its really God who reached down to man, became a man, opened up the opportunity for relationship. My desire for Jesus is strong but only because He gave me this desire. He took this old stony heart and gave me a heart of flesh, soft toward Him.