2 Corinthians 5:17

So that if any one is in Christ, he is a new creature: the old state of things has passed away; a new state of things has come into existence.

John 3:3-5

"In most solemn truth I tell you," answered Jesus, "that unless a man is born anew he cannot see the Kingdom of God."

Galatians 6:15

For neither circumcision nor uncircumcision is of any importance; but only a renewed nature.

Ephesians 2:10

For we are God's own handiwork, created in Christ Jesus for good works which He has pre-destined us to practise.

Matthew 13:20-21

He who has received the seed on the rocky ground is the man who hears the Message and immediately receives it with joy.

Mark 4:16-17

In the same way those who receive the seed on the rocky places are those who, when they have heard the Message, at once accept it joyfully,

2 Corinthians 3:3

For all can see that you are a letter of Christ entrusted to our care, and written not with ink, but with the Spirit of the ever-living God--and not on tablets of stone, but on human hearts as tablets.

2 Corinthians 3:18

And all of us, with unveiled faces, reflecting like bright mirrors the glory of the Lord, are being transformed into the same likeness, from one degree of radiant holiness to another, even as derived from the Lord the Spirit.

Revelation 21:5

Then He who was seated on the throne said, "I am re-creating all things." And He added, "Write down these words, for they are trustworthy and true."

Matthew 13:5

Some falls on rocky ground, where it has but scanty soil. It quickly shows itself above ground, because it has 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
"In most solemn truth I tell you," answered Jesus, "that unless a man is born anew he cannot see the Kingdom of God."
2 Corinthians 3:18
And all of us, with unveiled faces, reflecting like bright mirrors the glory of the Lord, are being transformed into the same likeness, from one degree of radiant holiness to another, even as derived from the Lord the Spirit.
2 Corinthians 5:17
So that if any one is in Christ, he is a new creature: the old state of things has passed away; a new state of things has come into existence.
Galatians 6:15
For neither circumcision nor uncircumcision is of any importance; but only a renewed nature.
Ephesians 2:10
For we are God's own handiwork, created in Christ Jesus for good works which He has pre-destined us to practise.
Revelation 21:5
Then He who was seated on the throne said, "I am re-creating all things." And He added, "Write down these words, for they are trustworthy and true."

The stony

Matthew 13:5
Some falls on rocky ground, where it has but scanty soil. It quickly shows itself above ground, because it has no depth of earth;
Mark 4:16
In the same way those who receive the seed on the rocky places are those who, when they have heard the Message, at once accept it joyfully,
2 Corinthians 3:3
For all can see that you are a letter of Christ entrusted to our care, and written not with ink, but with the Spirit of the ever-living God--and not on tablets of stone, but on human hearts as tablets.

General references

Matthew 13:5
Some falls on rocky ground, where it has but scanty soil. It quickly shows itself above ground, because it has no depth of earth;
Mark 4:5
Some falls on the rocky ground where it finds but little earth, and it shoots up quickly because it has no depth of soil;
Luke 1:75
In piety and uprightness before Him all our days.
Luke 5:38
But new wine must be put into fresh wineskins.
Luke 8:6
Another part drops upon the rock, and after growing up it withers away for want of moisture.