How can I be given a new nature according to Scripture?

In discussing how one can be given a new nature, the sermon emphasizes that it is entirely God's sovereign right to create new creatures. As found in John 3, being born again is not a choice made by man but a spiritual birth initiated by God's will and power. It is by the Holy Spirit that individuals are regenerated, taking out their heart of stone and giving them a heart of flesh. This divine act allows those who were once spiritually dead to become alive in Christ. The ability to cry out for mercy and seek Christ is itself a sign of having received this new nature.