Ezekiel 36:26

And I have given to you a new heart, And a new spirit I give in your midst, And I have turned aside the heart of stone out of your flesh, And I have given to you a heart of flesh.

Psalm 51:10

A clean heart prepare for me, O God, And a right spirit renew within me.

Ezekiel 11:19-20

And I have given to them one heart, And a new spirit I do give in your midst, And I have turned the heart of stone out of their flesh, And I have given to them a heart of flesh.

2 Corinthians 5:17

so that if any one is in Christ -- he is a new creature; the old things did pass away, lo, become new have the all things.

Deuteronomy 30:6

'And Jehovah thy God hath circumcised thy heart, and the heart of thy seed, to love Jehovah thy God with all thy heart, and with all thy soul, for the sake of thy life;

Zechariah 7:12

And their heart they have made adamant, Against hearing the law, and the words, That Jehovah of Hosts sent by His Spirit, By the hand of the former prophets, And their is great wrath from Jehovah of Hosts.

John 3:3-5

Jesus answered and said to him, 'Verily, verily, I say to thee, If any one may not be born from above, he is not able to see the reign of God;'

Galatians 6:15

for in Christ Jesus neither circumcision availeth anything, nor uncircumcision, but a new creation;

Ephesians 2:10

for of Him we are workmanship, created in Christ Jesus to good works, which God did before prepare, that in them we may walk.

Jeremiah 32:39

and I have given to them one heart, and one way, to fear Me all the days, for good to them, and to their sons after them:

Matthew 13:20-21

'And that sown on the rocky places, this is he who is hearing the word, and immediately with joy is receiving it,

Mark 4:16-17

'And these are they, in like manner, who on the rocky ground are sown: who, whenever they may hear the word, immediately with joy do receive it,

2 Corinthians 3:3

manifested that ye are a letter of Christ ministered by us, written not with ink, but with the Spirit of the living God, not in the tablets of stone, but in fleshy tablets of the heart,

2 Corinthians 3:18

and we all, with unvailed face, the glory of the Lord beholding in a mirror, to the same image are being transformed, from glory to glory, even as by the Spirit of the Lord.

Revelation 21:5

And He who is sitting upon the throne said, 'Lo, new I make all things; and He saith to me, 'Write, because these words are true and stedfast;'

Matthew 13:5

and others fell upon the rocky places, where they had not much earth, and immediately they sprang forth, through not having depth of earth,

Treasury of Scripture Knowledge

Summary

A 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.

Bible References

New heart

Deuteronomy 30:6
'And Jehovah thy God hath circumcised thy heart, and the heart of thy seed, to love Jehovah thy God with all thy heart, and with all thy soul, for the sake of thy life;
Psalm 51:10
A clean heart prepare for me, O God, And a right spirit renew within me.
Jeremiah 32:39
and I have given to them one heart, and one way, to fear Me all the days, for good to them, and to their sons after them:
John 3:3
Jesus answered and said to him, 'Verily, verily, I say to thee, If any one may not be born from above, he is not able to see the reign of God;'
2 Corinthians 3:18
and we all, with unvailed face, the glory of the Lord beholding in a mirror, to the same image are being transformed, from glory to glory, even as by the Spirit of the Lord.
2 Corinthians 5:17
so that if any one is in Christ -- he is a new creature; the old things did pass away, lo, become new have the all things.
Galatians 6:15
for in Christ Jesus neither circumcision availeth anything, nor uncircumcision, but a new creation;
Ephesians 2:10
for of Him we are workmanship, created in Christ Jesus to good works, which God did before prepare, that in them we may walk.
Revelation 21:5
And He who is sitting upon the throne said, 'Lo, new I make all things; and He saith to me, 'Write, because these words are true and stedfast;'

The stony

Ezekiel 11:19
And I have given to them one heart, And a new spirit I do give in your midst, And I have turned the heart of stone out of their flesh, And I have given to them a heart of flesh.
Zechariah 7:12
And their heart they have made adamant, Against hearing the law, and the words, That Jehovah of Hosts sent by His Spirit, By the hand of the former prophets, And their is great wrath from Jehovah of Hosts.
Matthew 13:5
and others fell upon the rocky places, where they had not much earth, and immediately they sprang forth, through not having depth of earth,
Mark 4:16
'And these are they, in like manner, who on the rocky ground are sown: who, whenever they may hear the word, immediately with joy do receive it,
2 Corinthians 3:3
manifested that ye are a letter of Christ ministered by us, written not with ink, but with the Spirit of the living God, not in the tablets of stone, but in fleshy tablets of the heart,

General references

Leviticus 16:30
for on this day he maketh atonement for you, to cleanse you; from all your sins before Jehovah ye are clean;
Numbers 15:41
I am Jehovah your God, who hath brought you out from the land of Egypt to become your God; I, Jehovah, am your God.'
Numbers 19:18
and a clean person hath taken hyssop, and hath dipped it in water, and hath sprinkled on the tent, and on all the vessels, and on the persons who have been there, and on him who is coming against a bone, or against one pierced, or against the dead, or against a grave.
Deuteronomy 29:4
and Jehovah hath not given to you a heart to know, and eyes to see, and ears to hear, till this day,
Psalm 119:134
Ransom me from the oppression of man, And I observe Thy precepts,
Isaiah 61:4
And they have built the wastes of old, The desolations of the ancients they raise up, And they have renewed waste cities, The desolations of generation and generation.
Matthew 13:5
and others fell upon the rocky places, where they had not much earth, and immediately they sprang forth, through not having depth of earth,
Mark 4:5
and other fell upon the rocky ground, where it had not much earth, and immediately it sprang forth, because of not having depth of earth,
Luke 1:75
To serve Him, in holiness and righteousness Before Him, all the days of our life.
Luke 5:38
but new wine into new skins is to be put, and both are preserved together;
Luke 8:6
'And other fell upon the rock, and having sprung up, it did wither, through not having moisture.