2 Corinthians 5:17

So that if any one is in Christ he is a new creation; old things have passed away, behold, all things have become new.

John 3:3-5

Jesus answered and said to him, I tell you most truly, unless one has been born again he cannot see the kingdom of God.

Galatians 6:15

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

Ephesians 2:10

for we are his creation, created in Christ Jesus for good works, in which God before appointed that we should walk.

Matthew 13:20-21

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

Mark 4:16-17

And these in like manner are those sown on the rocky places; when they hear the word, they immediately receive it with joy,

2 Corinthians 3:3

for you are manifestly an epistle of Christ delivered by us, written not with ink but with the Spirit of the living God, not on tablets of stone but on tablets of hearts of flesh.

2 Corinthians 3:18

And we all with unvailed face beholding as in a glass the glory of the Lord, are transformed into the same likeness, from glory to glory, as by the Spirit of the Lord.

Revelation 21:5

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

Matthew 13:5

And some fell on rocky places, where it had not much earth, and it came up immediately, because it 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, I tell you most truly, unless one has been born again he cannot see the kingdom of God.
2 Corinthians 3:18
And we all with unvailed face beholding as in a glass the glory of the Lord, are transformed into the same likeness, from glory to glory, as by the Spirit of the Lord.
2 Corinthians 5:17
So that if any one is in Christ he is a new creation; old things have passed away, behold, all things have become new.
Galatians 6:15
For in Christ Jesus neither is circumcision any thing, nor uncircumcision, but a new creation.
Ephesians 2:10
for we are his creation, created in Christ Jesus for good works, in which God before appointed that we should walk.
Revelation 21:5
And he that sits on the throne said, Behold, I make all things new. And he said, Write that these words are faithful and true.

The stony

Matthew 13:5
And some fell on rocky places, where it had not much earth, and it came up immediately, because it had no depth of earth;
Mark 4:16
And these in like manner are those sown on the rocky places; when they hear the word, they immediately receive it with joy,
2 Corinthians 3:3
for you are manifestly an epistle of Christ delivered by us, written not with ink but with the Spirit of the living God, not on tablets of stone but on tablets of hearts of flesh.

General references

Matthew 13:5
And some fell on rocky places, where it had not much earth, and it came up immediately, because it had no depth of earth;
Mark 4:5
And some fell on a rocky place, where it had not much earth, and it came up immediately, 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.
Luke 8:6
and some fell on the rock, and springing up it was dried up, because it had no moisture;