Verses about 'new beginnings'
Behold, I will do a new thing; now it shall spring forth; shall ye not know it? I will even make a way in the wilderness, and rivers in the desert.
Isaiah 43:19
And be renewed in the spirit of your mind.
Ephesians 4:23
And I will give them one heart, and a new spirit I will put within you: and I will take away the stony heart out of their flesh, and I will give you an heart of flesh.
Ezekiel 11:19
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.
Ezekiel 36:26
For behold, I create new heavens and a new earth: and the former shall not be remembered, nor come into mind.
Isaiah 65:17
And no man putteth new wine into old bottles; else the new wine will burst the bottles.
Luke 5:37
Brethren, I count not myself to have apprehended: but this one thing I do, forgetting those things which are behind, and reaching forth unto those things which are before.
Philippians 3:13