Christianity has been called a heart religion, but in order for us to truly love God we must have our stony heart replaced with the heart of flesh.
Ezek.36.26A 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 an heart of flesh.