I will give you a new heart

I will sprinkle clean water upon you to cleanse you from all your impurities, and from all your idols I will cleanse you.  

I will give you a new heart and place a new spirit within you, taking from your bodies your stony hearts and giving you natural hearts. 

I will put my spirit within you and make you live by my statutes, careful to observe my decrees.

Ezekiel 36:25-27

Create in me a clean heart, O God,

Create in me a clean heart, O God,
and put a new and right spirit within me.

Do not cast me away from your presence,
and do not take your holy spirit from me. 

Restore to me the joy of your salvation,
and sustain in me a willing spirit.

Psalm 51.10-12