Ezekiel 36:26

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 a heart of flesh.

Psalm 51:10

Create in me a clean heart, O God; And renew a right spirit within me.

Ezekiel 11:19-20

And I will give them one heart, and I will put a new spirit within you; and I will take the stony heart out of their flesh, and will give them a heart of flesh;

2 Corinthians 5:17

Wherefore if any man is in Christ, he is a new creature: the old things are passed away; behold, they are become new.

Deuteronomy 30:6

And Jehovah thy God will circumcise thy heart, and the heart of thy seed, to love Jehovah thy God with all thy heart, and with all thy soul, that thou mayest live.

Zechariah 7:12

Yea, they made their hearts as an adamant stone, lest they should hear the law, and the words which Jehovah of hosts had sent by his Spirit by the former prophets: therefore there came great wrath from Jehovah of hosts.

John 3:3-5

Jesus answered and said unto him, Verily, verily, I say unto thee, Except one be born anew, he cannot see the kingdom of God.

Galatians 6:15

For neither is circumcision anything, nor uncircumcision, but a new creature.

Ephesians 2:10

For we are his workmanship, created in Christ Jesus for good works, which God afore prepared that we should walk in them.

Jeremiah 32:39

and I will give them one heart and one way, that they may fear me for ever, for the good of them, and of their children after them:

Matthew 13:20-21

And he that was sown upon the rocky places, this is he that heareth the word, and straightway with joy receiveth it;

Mark 4:16-17

And these in like manner are they that are sown upon the rocky places , who, when they have heard the word, straightway receive it with joy;

2 Corinthians 3:3

being made manifest that ye are an epistle of Christ, ministered by us, written not with ink, but with the Spirit of the living God; not in tables of stone, but in tables that are hearts of flesh.

2 Corinthians 3:18

But we all, with unveiled face beholding as in a mirror the glory of the Lord, are transformed into the same image from glory to glory, even as from the Lord the Spirit.

Revelation 21:5

And he that sitteth on the throne said, Behold, I make all things new. And he saith, Write: for these words are faithful and true.

Matthew 13:5

and others fell upon the rocky places, where they had not much earth: and straightway they sprang up, because they had no deepness 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 will circumcise thy heart, and the heart of thy seed, to love Jehovah thy God with all thy heart, and with all thy soul, that thou mayest live.
Psalm 51:10
Create in me a clean heart, O God; And renew a right spirit within me.
Jeremiah 32:39
and I will give them one heart and one way, that they may fear me for ever, for the good of them, and of their children after them:
John 3:3
Jesus answered and said unto him, Verily, verily, I say unto thee, Except one be born anew, he cannot see the kingdom of God.
2 Corinthians 3:18
But we all, with unveiled face beholding as in a mirror the glory of the Lord, are transformed into the same image from glory to glory, even as from the Lord the Spirit.
2 Corinthians 5:17
Wherefore if any man is in Christ, he is a new creature: the old things are passed away; behold, they are become new.
Galatians 6:15
For neither is circumcision anything, nor uncircumcision, but a new creature.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus for good works, which God afore prepared that we should walk in them.
Revelation 21:5
And he that sitteth on the throne said, Behold, I make all things new. And he saith, Write: for these words are faithful and true.

The stony

Ezekiel 11:19
And I will give them one heart, and I will put a new spirit within you; and I will take the stony heart out of their flesh, and will give them a heart of flesh;
Zechariah 7:12
Yea, they made their hearts as an adamant stone, lest they should hear the law, and the words which Jehovah of hosts had sent by his Spirit by the former prophets: therefore there came great wrath from Jehovah of hosts.
Matthew 13:5
and others fell upon the rocky places, where they had not much earth: and straightway they sprang up, because they had no deepness of earth:
Mark 4:16
And these in like manner are they that are sown upon the rocky places , who, when they have heard the word, straightway receive it with joy;
2 Corinthians 3:3
being made manifest that ye are an epistle of Christ, ministered by us, written not with ink, but with the Spirit of the living God; not in tables of stone, but in tables that are hearts of flesh.

General references

Leviticus 16:30
for on this day shall atonement be made for you, to cleanse you; from all your sins shall ye be clean before Jehovah.
Numbers 15:41
I am Jehovah your God, who brought you out of the land of Egypt, to be your God: I am Jehovah your God.
Numbers 19:18
and a clean person shall take hyssop, and dip it in the water, and sprinkle it upon the tent, and upon all the vessels, and upon the persons that were there, and upon him that touched the bone, or the slain, or the dead, or the grave:
Deuteronomy 29:4
but Jehovah hath not given you a heart to know, and eyes to see, and ears to hear, unto this day.
Psalm 119:134
Redeem me from the oppression of man: So will I observe thy precepts.
Isaiah 61:4
And they shall build the old wastes, they shall raise up the former desolations, and they shall repair the waste cities, the desolations of many generations.
Matthew 13:5
and others fell upon the rocky places, where they had not much earth: and straightway they sprang up, because they had no deepness of earth:
Mark 4:5
And other fell on the rocky ground , where it had not much earth; and straightway it sprang up, because it had no deepness of earth:
Luke 1:75
In holiness and righteousness before him all our days.
Luke 5:38
But new wine must be put into fresh wine-skins.
Luke 8:6
And other fell on the rock; and as soon as it grew, it withered away, because it had no moisture.

American Standard Version Public Domain