2 Corinthians 5:17

So, then, if any man is in Christ, he is a new creature; the old things have passed away; behold, all things have become new.

John 3:3-5

Jesus answered and said to him: Verily, verily I say to you, unless a man be born again, he can not see the kingdom of God.

Galatians 6:15

For in Christ Jesus neither circumcision is any thing, nor uncircumcision, but a new creature.

Ephesians 2:10

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

Matthew 13:20-21

He that received seed on the stony places is he that hears the word, and immediately receives it with joy.

Mark 4:16-17

And these are they that, in like manner, received seed in stony places: who, when they hear the word, immediately receive it with joy:

2 Corinthians 3:3

you are well known to be a letter of Christ, written by us as his ministers, not with ink, but with the Spirit of the living God, not in tables of stone, but in fleshy tables of the heart.

2 Corinthians 3:18

And we all, with unvailed face, reflecting the glory of the Lord, are changed into the same image, from glory to glory, even as by the Lord the Spirit.

Revelation 21:5

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

Matthew 13:5

Others fell on stony places, where they had not much earth; and they immediately sprung 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

John 3:3
Jesus answered and said to him: Verily, verily I say to you, unless a man be born again, he can not see the kingdom of God.
2 Corinthians 3:18
And we all, with unvailed face, reflecting the glory of the Lord, are changed into the same image, from glory to glory, even as by the Lord the Spirit.
2 Corinthians 5:17
So, then, if any man is in Christ, he is a new creature; the old things have passed away; behold, all things have become new.
Galatians 6:15
For in Christ Jesus neither circumcision is any thing, nor uncircumcision, but a new creature.
Ephesians 2:10
For we are his workman ship, created in Christ Jesus for good works, which God before prepared, that we should walk in them.
Revelation 21:5
And he that sat upon the throne said: Behold, I make all things new. And he said to me: Write, for these words are true and faithful.

The stony

Matthew 13:5
Others fell on stony places, where they had not much earth; and they immediately sprung up, because they had no depth of earth.
Mark 4:16
And these are they that, in like manner, received seed in stony places: who, when they hear the word, immediately receive it with joy:
2 Corinthians 3:3
you are well known to be a letter of Christ, written by us as his ministers, not with ink, but with the Spirit of the living God, not in tables of stone, but in fleshy tables of the heart.

General references

Matthew 13:5
Others fell on stony places, where they had not much earth; and they immediately sprung up, because they had no depth of earth.
Mark 4:5
Other seed fell on stony ground, where it had not much earth: and it immediately sprung up, because it had no depth of earth.
Luke 1:75
in holiness and righteousness before him, all our days.
Luke 5:38
But new wine must be put into new bottles, and both will be preserved.
Luke 8:6
And some fell upon the rock; and when it had sprung up, it withered, because it had no moisture.