Ezekiel 36:26

And I gave to you a new heart, and a new spirit will I give in the midst of you: and I turned away your heart of stone from your flesh, and I gave to you an heart of flesh.

Psalm 51:10

Create for me a clean heart, O God, and renew a steadfast spirit in my midst,

Ezekiel 11:19-20

And I gave to them one heart, and a new spirit I will give in the midst of you; and I turned away the heart of stone from their flesh, and I gave to them a heart of flesh:

2 Corinthians 5:17

So that if any in Christ, a new creation: old things have passed away; behold, all have become new.

Deuteronomy 30:6

And Jehovah thy God 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 set a diamond from hearing the instruction and the words which Jehovah of armies sent by his spirit by the hand of the former prophets: and there will be great wrath from Jehovah of armies.

John 3:3-5

Jesus answered and said to him, Amen, amen, I say to thee, Except any one be born from above, he cannot see the kingdom of God.

Galatians 6:15

For in Christ Jesus neither circumcision has any power, nor uncircumcision but a new creation.

Ephesians 2:10

For we are his work, created in Christ Jesus to good works, which God prepared beforehand that we should walk in them.,

Jeremiah 32:39

And I gave 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 he having sown upon rocky places, this is he hearing the word, and quickly with joy receiving it;

Mark 4:16-17

And these are likewise they sown upon stony places; who, when they hear, quickly with joy receive it;

2 Corinthians 3:3

Made manifest that ye are the epistle of Christ served by us, not written with ink, but with the Spirit of the living God; not in tables made of stone, but in fleshly tables of the heart.

2 Corinthians 3:18

And we all, shown as in a mirror the glory of the Lord, with the face uncovered, are transformed into the same image from glory to glory, as from the Spirit of the Lord.

Revelation 21:5

And he sitting upon the throne said, Behold, I make all things new. And he says to me, Write: for these words are true and faithful.

Matthew 13:5

And others fell upon rocky places where it had not much earth, and quickly it sprang forth, for it had no 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 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
Create for me a clean heart, O God, and renew a steadfast spirit in my midst,
Jeremiah 32:39
And I gave 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, Amen, amen, I say to thee, Except any one be born from above, he cannot see the kingdom of God.
2 Corinthians 3:18
And we all, shown as in a mirror the glory of the Lord, with the face uncovered, are transformed into the same image from glory to glory, as from the Spirit of the Lord.
2 Corinthians 5:17
So that if any in Christ, a new creation: old things have passed away; behold, all have become new.
Galatians 6:15
For in Christ Jesus neither circumcision has any power, nor uncircumcision but a new creation.
Ephesians 2:10
For we are his work, created in Christ Jesus to good works, which God prepared beforehand that we should walk in them.,
Revelation 21:5
And he sitting upon the throne said, Behold, I make all things new. And he says to me, Write: for these words are true and faithful.

The stony

Ezekiel 11:19
And I gave to them one heart, and a new spirit I will give in the midst of you; and I turned away the heart of stone from their flesh, and I gave to them a heart of flesh:
Zechariah 7:12
And their heart they set a diamond from hearing the instruction and the words which Jehovah of armies sent by his spirit by the hand of the former prophets: and there will be great wrath from Jehovah of armies.
Matthew 13:5
And others fell upon rocky places where it had not much earth, and quickly it sprang forth, for it had no depth of earth.
Mark 4:16
And these are likewise they sown upon stony places; who, when they hear, quickly with joy receive it;
2 Corinthians 3:3
Made manifest that ye are the epistle of Christ served by us, not written with ink, but with the Spirit of the living God; not in tables made of stone, but in fleshly tables of the heart.

General references

Leviticus 16:30
For in that day he shall expiate for you, to cleanse you from all your sins: before Jehovah shall ye be clean.
Numbers 15:41
I am Jehovah your God who brought you forth out of the land of Egypt, to be to you for God; I am Jehovah your God.
Numbers 19:18
And a clean man took hyssop and dipped in water and sprinkled upon the tent, and upon all the vessels, and upon the souls which were there, and upon him touching upon a bone, or upon the wounded, or upon the the dead, or upon a grave:
Deuteronomy 29:4
And Jehovah gave not to you an heart to know, and eyes to see, and ears to hear, even to this day.
Psalm 119:134
Redeem me from the oppression of man, and I will watch thy charges.
Isaiah 61:4
And they shall build the perpetual wastes; they shall raise up the former desolations, and they renewed the cities of the waste, the desolations of generation and generation.
Matthew 13:5
And others fell upon rocky places where it had not much earth, and quickly it sprang forth, for it had no depth of earth.
Mark 4:5
And other fell upon stony places, where it had not much earth; and quickly it sprang forth, for it had no deepness of earth:
Luke 1:75
To serve him in sanctity and justice before him all the days of our life.
Luke 5:38
But new wine cast into new wine-skins; and both are kept.
Luke 8:6
And other fell upon a rock; and having brought forth, was dried up, for it had no moisture.