2 Corinthians 5:17

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

John 3:3-5

Jesus answered, and said to him, "Verily, verily, I say to you, unless one be born anew, he cannot see the Kingdom of God."

Galatians 6:15

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

Ephesians 2:10

for we are His workmanship, having been created in Christ Jesus for good works, which God before prepared, that we should walk in them.

Matthew 13:20-21

And he that was sown on the rocky places, this is he who hears the word, and straightway with joy receives it;

Mark 4:16-17

And these likewise are those sown upon the rocky places, who, when they hear the word, straightway with joy receive it;

2 Corinthians 3:3

being made manifest that ye are Christ's epistle ministered 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, reflecting as a mirror the glory of the Lord, are transfigured into the same image from glory to glory, even as by the Spirit of the Lord.

Revelation 21:5

And He Who sits upon the throne said, "Behold, I make all things new." And He saith to me, "Write; because these words are faithful and true."

Matthew 13:5

And others fell on the rocky places, where they had not much earth; and straightway they sprang up, because they had not 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 one be born anew, he cannot see the Kingdom of God."
2 Corinthians 3:18
But we all, with unveiled face, reflecting as a mirror the glory of the Lord, are transfigured into the same image from glory to glory, even as by the Spirit of the Lord.
2 Corinthians 5:17
Wherefore, if any one is in Christ, he is a new creature; the old things passed away; behold, they have become new.
Galatians 6:15
For neither is circumcision anything, nor uncircumcision, but a new creation.
Ephesians 2:10
for we are His workmanship, having been created in Christ Jesus for good works, which God before prepared, that we should walk in them.
Revelation 21:5
And He Who sits upon the throne said, "Behold, I make all things new." And He saith to me, "Write; because these words are faithful and true."

The stony

Matthew 13:5
And others fell on the rocky places, where they had not much earth; and straightway they sprang up, because they had not depth of earth.
Mark 4:16
And these likewise are those sown upon the rocky places, who, when they hear the word, straightway with joy receive it;
2 Corinthians 3:3
being made manifest that ye are Christ's epistle ministered 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

Matthew 13:5
And others fell on the rocky places, where they had not much earth; and straightway they sprang up, because they had not depth of earth.
Mark 4:5
And other fell on the rocky ground where it had not much earth; and straightway it sprang up, because of not having 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 fresh skins.
Luke 8:6
And another fell upon the rock; and, springing up, it was withered because of not having moisture.