2 Corinthians 5:17

So if any one is in Christ, he is a new creature: old things have passed away; behold, they have become new.

John 3:3-5

Jesus responded and said to him, Truly, truly, I say unto thee, unless any one may be born from above, he is not able to 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, having been created in Christ Jesus unto good works, which God before prepared that we should walk in them.

Matthew 13:20-21

But the one sown upon the rocks, is he who heareth the word, and immediately with joy receives it;

Mark 4:16-17

And those who are sowed upon the rocks are likewise, those who, when they may hear the word, immediately with joy receive it.

2 Corinthians 3:3

being manifest that you are the letter of Christ, having been ministered by us, having been 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 the glory of the Lord, are being transformed into the same image from glory to glory, even as by the Spirit of the Lord.

Revelation 21:5

And the one sitting on the throne said, Behold, I make all things new. And he says, Write: that these words are faithful and true.

Matthew 13:5

And others fell among stones, where they had not much earth: and sprang up immediately, 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

John 3:3
Jesus responded and said to him, Truly, truly, I say unto thee, unless any one may be born from above, he is not able to see the kingdom of God.
2 Corinthians 3:18
But we all, with unveiled face beholding the glory of the Lord, are being transformed into the same image from glory to glory, even as by the Spirit of the Lord.
2 Corinthians 5:17
So if any one is in Christ, he is a new creature: old things have passed away; behold, they have become new.
Galatians 6:15
for neither is circumcision anything, nor uncircumcision, but a new creature.
Ephesians 2:10
for we are his workmanship, having been created in Christ Jesus unto good works, which God before prepared that we should walk in them.
Revelation 21:5
And the one sitting on the throne said, Behold, I make all things new. And he says, Write: that these words are faithful and true.

The stony

Matthew 13:5
And others fell among stones, where they had not much earth: and sprang up immediately, because they had no depth of earth:
Mark 4:16
And those who are sowed upon the rocks are likewise, those who, when they may hear the word, immediately with joy receive it.
2 Corinthians 3:3
being manifest that you are the letter of Christ, having been ministered by us, having been 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

Matthew 13:5
And others fell among stones, where they had not much earth: and sprang up immediately, because they had no depth of earth:
Mark 4:5
And other fell upon stones, where it had not much earth; and immediately it sprang up, because it had no depth of earth:
Luke 1:75
in holiness and righteousness before Him all the days of our life.
Luke 5:38
but the new wine is to be put into new bottles, and both will be preserved.
Luke 8:6
And other fell on the rock; and springing up, withered away, because it had no moisture.