Ezekiel 36:26

And I will give you a new heart and put a new spirit in you: I will take away the heart of stone from your flesh, and give you a heart of flesh.

Psalm 51:10

Make a clean heart in me, O God; give me a right spirit again.

Ezekiel 11:19-20

And I will give them a new heart, and I will put a new spirit in them; and I will take the heart of stone out of their flesh and give them a heart of flesh:

2 Corinthians 5:17

So if any man is in Christ, he is in a new world: the old things have come to an end; they have truly become new.

Deuteronomy 30:6

And the Lord your God will give to you and to your seed a circumcision of the heart, so that, loving him with all your heart and all your soul, you may have life.

Zechariah 7:12

And they made their hearts like the hardest stone, so that they might not give ear to the law and the words which the Lord of armies had said by the earlier prophets: and there came great wrath from the Lord of armies.

John 3:3-5

Jesus said to him, Truly, I say to you, Without a new birth no man is able to see the kingdom of God.

Galatians 6:15

For having circumcision is nothing, and not having circumcision is nothing, but only a new order of existence.

Ephesians 2:10

For by his act we were given existence in Christ Jesus to do those good works which God before made ready for us so that we might do them.

Jeremiah 32:39

And I will give them one heart and one way, so that they may go on in the worship of me for ever, for their good and the good of their children after them:

Matthew 13:20-21

And that which went on the stones, this is he who, hearing the word, straight away takes it with joy;

Mark 4:16-17

And in the same way, these are they who are planted on the stones, who, when the word has come to their ears, straight away take it with joy;

2 Corinthians 3:3

For you are clearly a letter of Christ, the fruit of our work, recorded not with ink, but with the Spirit of the living God; not in stone, but in hearts of flesh.

2 Corinthians 3:18

But we all, with unveiled face giving back as in a glass the glory of the Lord, are changed into the same image from glory to glory, even as from the Lord who is the Spirit.

Revelation 21:5

And he who is seated on the high seat said, See, I make all things new. And he said, Put it in the book; for these words are certain and true.

Matthew 13:5

And some of the seed went among the stones, where it had not much earth, and straight away it came up because the earth was not deep:

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 the Lord your God will give to you and to your seed a circumcision of the heart, so that, loving him with all your heart and all your soul, you may have life.
Psalm 51:10
Make a clean heart in me, O God; give me a right spirit again.
Jeremiah 32:39
And I will give them one heart and one way, so that they may go on in the worship of me for ever, for their good and the good of their children after them:
John 3:3
Jesus said to him, Truly, I say to you, Without a new birth no man is able to see the kingdom of God.
2 Corinthians 3:18
But we all, with unveiled face giving back as in a glass the glory of the Lord, are changed into the same image from glory to glory, even as from the Lord who is the Spirit.
2 Corinthians 5:17
So if any man is in Christ, he is in a new world: the old things have come to an end; they have truly become new.
Galatians 6:15
For having circumcision is nothing, and not having circumcision is nothing, but only a new order of existence.
Ephesians 2:10
For by his act we were given existence in Christ Jesus to do those good works which God before made ready for us so that we might do them.
Revelation 21:5
And he who is seated on the high seat said, See, I make all things new. And he said, Put it in the book; for these words are certain and true.

The stony

Ezekiel 11:19
And I will give them a new heart, and I will put a new spirit in them; and I will take the heart of stone out of their flesh and give them a heart of flesh:
Zechariah 7:12
And they made their hearts like the hardest stone, so that they might not give ear to the law and the words which the Lord of armies had said by the earlier prophets: and there came great wrath from the Lord of armies.
Matthew 13:5
And some of the seed went among the stones, where it had not much earth, and straight away it came up because the earth was not deep:
Mark 4:16
And in the same way, these are they who are planted on the stones, who, when the word has come to their ears, straight away take it with joy;
2 Corinthians 3:3
For you are clearly a letter of Christ, the fruit of our work, recorded not with ink, but with the Spirit of the living God; not in stone, but in hearts of flesh.

General references

Leviticus 16:30
For on this day your sin will be taken away and you will be clean: you will be made free from all your sins before the Lord.
Numbers 15:41
I am the Lord your God, who took you out of the land of Egypt, so that I might be your God: I am the Lord your God.
Numbers 19:18
And a clean person is to take hyssop and put it in the water, shaking it over the tent, and all the vessels, and the people who were there, and over him by whom the bone, or the body of one who has been put to death with the sword, or the body of one who has come to his end by a natural death, or the resting-place was touched.
Deuteronomy 29:4
But even to this day the Lord has not given you a mind open to knowledge, or seeing eyes or hearing ears.
Psalm 119:134
Make me free from the cruel rule of man; then I will keep your orders.
Isaiah 61:4
And they will be building again the old broken walls, and will make new the old waste places, and will put up again the towns which have been waste for long generations.
Matthew 13:5
And some of the seed went among the stones, where it had not much earth, and straight away it came up because the earth was not deep:
Mark 4:5
And some went on the stones, where it had not much earth; and it came up straight away, because the earth was not deep:
Luke 1:75
In righteousness and holy living before him all our days.
Luke 5:38
But new wine has to be put into new wine-skins.
Luke 8:6
And some went on the rock, and when it came up it became dry and dead because it had no water.

Basic English, produced by Mr C. K. Ogden of the Orthological Institute - public domain