2 Corinthians 5:17

Therefore if any one be in Christ, there is a new creation: the old things are passed way; behold, all things are become new:

John 3:3-5

Jesus answered and said to him, Verily, verily I say unto thee, Except a man be born again, he cannot see the kingdom of God.

Galatians 6:15

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

Ephesians 2:10

For we are his workmanship, created through Christ Jesus unto good works, which God had before prepared, that we might walk in them.

Matthew 13:20-21

But he who received the seed in stony places, is he that heareth the word, and immediately receiveth it with joy.

Mark 4:16-17

And these are they likewise who have received the seed on stony ground, who when they have heard the word, immediately receive it with joy: But have not root in themselves, and so indure but for a time:

2 Corinthians 3:3

Manifestly declared to be the letter of Christ ministered by us, written not with ink, but with the Spirit of the living God, not in tables of stone, but in the fleshly tables of the heart.

2 Corinthians 3:18

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

Revelation 21:5

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

Matthew 13:5

Others fell upon stony places, where they had not much earth; and they sprung up immediately, 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 unto thee, Except a man be born again, he cannot see the kingdom of God.
2 Corinthians 3:18
And we all with unveiled face, beholding as in a glass the glory of the Lord, are transformed into the same image, from glory to glory, as by the Spirit of the Lord.
2 Corinthians 5:17
Therefore if any one be in Christ, there is a new creation: the old things are passed way; behold, all things are become new:
Galatians 6:15
For in Christ Jesus neither circumcision is any thing, nor uncircumcision, but a new creation.
Ephesians 2:10
For we are his workmanship, created through Christ Jesus unto good works, which God had before prepared, that we might walk in them.
Revelation 21:5
And he that sat upon the throne said, Behold I make all things new. And he saith to me, Write: these sayings are faithful and true.

The stony

Matthew 13:5
Others fell upon stony places, where they had not much earth; and they sprung up immediately, because they had not depth of earth.
Mark 4:16
And these are they likewise who have received the seed on stony ground, who when they have heard the word, immediately receive it with joy: But have not root in themselves, and so indure but for a time:
2 Corinthians 3:3
Manifestly declared to be the letter of Christ ministered by us, written not with ink, but with the Spirit of the living God, not in tables of stone, but in the fleshly tables of the heart.

General references

Matthew 13:5
Others fell upon stony places, where they had not much earth; and they sprung up immediately, because they had not depth of earth.
Mark 4:5
And some fell on stony ground, where it had not much earth; and immediately it sprung up, because it had no depth of earth.
Luke 1:75
to serve him without fear, In holiness and righteousness before him, all the days of our life.
Luke 5:38
But new wine must be put into new bottles, and both are preserved.
Luke 8:6
And some fell upon a rock, and springing up, it withered away, because it lacked moisture.