Ezekiel 36:26

I will also give you a new heart, and I will put a new spirit 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. Renew a right spirit within me.

Ezekiel 11:19-20

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

Therefore if anyone is in Christ, he is a new creation. The old things have passed away. Behold, all things have become new.

Deuteronomy 30:6

Yahweh your God will circumcise your heart, and the heart of your seed, to love Yahweh your God with all your heart, and with all your soul, that you may live.

Zechariah 7:12

Yes, they made their hearts as hard as flint, lest they might hear the law, and the words which Yahweh of Armies had sent by his Spirit by the former prophets. Therefore great wrath came from Yahweh of Armies.

John 3:3-5

Jesus answered him, "Most certainly, I tell you, unless one is born anew, he can't see the Kingdom of God."

Galatians 6:15

For in Christ Jesus neither is circumcision anything, nor uncircumcision, but a new creation.

Ephesians 2:10

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

Jeremiah 32:39

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

Matthew 13:20-21

What was sown on the rocky places, this is he who hears the word, and immediately with joy receives it;

Mark 4:16-17

These in the same way are those who are sown on the rocky places, who, when they have heard the word, immediately receive it with joy.

2 Corinthians 3:3

being revealed that you are a letter of Christ, served by us, written not with ink, but with the Spirit of the living God; not in tablets of stone, but in tablets 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

He who sits on the throne said, "Behold, I am making all things new." He said, "Write, for these words of God are faithful and true."

Matthew 13:5

Others fell on rocky ground, where they didn't have much soil, and immediately they sprang up, because they 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
Yahweh your God will circumcise your heart, and the heart of your seed, to love Yahweh your God with all your heart, and with all your soul, that you may live.
Psalm 51:10
Create in me a clean heart, O God. Renew a right spirit within me.
Jeremiah 32:39
and I will give them one heart and one way, that they may fear me forever, for the good of them, and of their children after them:
John 3:3
Jesus answered him, "Most certainly, I tell you, unless one is born anew, he can't 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
Therefore if anyone is in Christ, he is a new creation. The old things have passed away. Behold, all things have become new.
Galatians 6:15
For in Christ Jesus neither is circumcision anything, nor uncircumcision, but a new creation.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus for good works, which God prepared before that we would walk in them.
Revelation 21:5
He who sits on the throne said, "Behold, I am making all things new." He said, "Write, for these words of God are faithful and true."

The stony

Ezekiel 11:19
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
Yes, they made their hearts as hard as flint, lest they might hear the law, and the words which Yahweh of Armies had sent by his Spirit by the former prophets. Therefore great wrath came from Yahweh of Armies.
Matthew 13:5
Others fell on rocky ground, where they didn't have much soil, and immediately they sprang up, because they had no depth of earth.
Mark 4:16
These in the same way are those who are sown on the rocky places, who, when they have heard the word, immediately receive it with joy.
2 Corinthians 3:3
being revealed that you are a letter of Christ, served by us, written not with ink, but with the Spirit of the living God; not in tablets of stone, but in tablets 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 you shall be clean before Yahweh.
Numbers 15:41
I am Yahweh your God, who brought you out of the land of Egypt, to be your God: I am Yahweh your God."
Numbers 19:18
and a clean person shall take hyssop, and dip it in the water, and sprinkle it on the tent, and on all the vessels, and on the persons who were there, and on him who touched the bone, or the slain, or the dead, or the grave:
Deuteronomy 29:4
but Yahweh has not given you a heart to know, and eyes to see, and ears to hear, to this day.
Psalm 119:134
Redeem me from the oppression of man, so I will observe your precepts.
Isaiah 61:4
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
Others fell on rocky ground, where they didn't have much soil, and immediately they sprang up, because they had no depth of earth.
Mark 4:5
Others fell on the rocky ground, where it had little soil, and immediately it sprang up, because it had no depth of soil.
Luke 1:75
In holiness and righteousness before him all the days of our life.
Luke 5:38
But new wine must be put into fresh wineskins, and both are preserved.
Luke 8:6
Other seed fell on the rock, and as soon as it grew, it withered away, because it had no moisture.