It is God that gives us a new heart, a heart that desires to please Him. If it were for the work of God's Spirit in our lives our hearts would be rock hard, it would have no affection towards God, it would still be stubborn and rebellious.