A prayer, based on God's promises to Ezekiel
(and through him to us):

I'll give you a new heart. I'll put a new spirit in you.
I'll cut out your stone heart and replace it with a
red-blooded, firm-muscled heart.
    Ezekiel 11:19 (The Message)

I'll give you a new heart, put a new spirit in you.
I'll remove the stone heart from your body and replace it
with a heart that's God-willed, not self-willed.
    Ezekiel 36:26 (The Message)

O my Lord, I bow in shame
I've wandered so far from Your grace
El Shaddai, I call Your name
My desire is to see Your face

  And I do believe
  Jesus, help me to overcome my unbelief

    Father, please put a new heart in me
    And remove this heart of stone

O my Lord, increase my faith
I've been in Your kingdom so long
For Your love is stronger than death
And Your mercy the theme of my song

  And I do believe
  Jesus, help me to overcome my unbelief

    Father, please put a new heart in me
    And remove this heart of stone

    Father, please put a new heart in me
    And remove this heart of stone