The song New Heart is performed by Rich Mullins .
Let there be no doubt, I am the God of all Creation
God of glory and the God of love
And I have called you out, out of the many nations
To be my people, so let Me be your God
And I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
Your heart of stone, I will remove
I'll put a heart of flesh inside of you
One, I can touch, one, I can move
And one that beats in time with the truth
So you're on your way now, well, it won't be easy going
Still my love is there and it will see you through
For my name's sake I, I'm gonna make you Holy
So people will see Me when they look at you
And I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
Your heart of stone, I will remove
I'll put a heart of flesh inside of you
One, I can touch, one, I can move
And one that beats in time with the truth
I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
I will give you a new heart, give you a new heart
Give you a new heart and a new spirit
I will give you a new heart