About Us

Integrity  –  Always

Family  –  We got you, you got us

Fun  –  Everything’s better when having fun

Orlando  –  We bring solutions

Keeping’ it Real  –  We’re all messed up

Messes Become Miracles

We Love Hard  –  Mic drop

Lead Pastors

Pastors Jonathan and Cristina Miller

Our lead Pastors, Jonathan and Cristina Miller have a heart to reach our city, our nation, and our world. They believe that the message of Jesus is the only thing that can bring true transformation. They understand that this kind of change can only come, when people of all ages, generations, and cultures work hand-in-hand toward this common goal.

LEADERSHIP TEAM

Team image 1

Pastor
Becki Miller

CONNECTIONS PASTOR

View More

Pastor Becki Miller

CONNECTIONS PASTOR

Pastor Becki is one of the co-founders of New Beginnings (founded in 1981) and has always served in various leadership capacities throughout the church’s history and now serves as the Connections Pastor. She has a true shepherd’s heart and loves God’s people.  She passionately believes that "connection matters!"  There is nothing she loves more than helping people get plugged-in to a connect group and serving on a ministry team. She is also a seasoned, dynamic, sought after speaker whose powerful message of restoration and faith is making a difference in countless lives.

Team image 4

Pastor
Heath Garrett King Jr.

Worship Pastor

View More

Pastor Heath Garrett King Jr.

Worship Pastor

Pastor Heath Garrett King Jr. is the Worship Pastor at New Begininngs Church leading people into the presence of God week after week. He is one of God’s chosen psalmist flowing under a prophetic and powerful anointing. He understands his ministry assignment and purpose is bigger than a song. It’s to minister to a broken generation, changing lives through the arts.

From the young age of 8, Heath started leading worship and has been doing it for 10+ years. Pastor Heath also travels with the world renown Gospel artist Eddie James seeing God’s hand at work with demonstration of miracles, signs and wonders.

Pastor Heath has won several awards such as Youth/Young Adult Artist of the Year (2017/TBGA), Worship Leader of the Year (2022/TBGA), record and release music with many artists (Eddie James, Leonard Jones, William Morris, etc) and travel the Globe leading thousands into the presence of God. Along with recording for others he has also released three projects of his own “It’s On The Way” (2017), "Where We are" (2022) and his latest single “The King is Alive” (2022).

Outside of traveling and leading worship, Heath is also a performer at Walt Disney Worlds “Finding Nemo; The Big Blue and Beyond”. He is the founder of “The Worshippers Hub” and the co host of “The Breaking Bread Podcast”. No matter the space he is in, Heath’s main purpose and mission is to “Depopulate Hell and Crowd Heaven”.

Team image 2

Pastor
Erin Davis

KIDS CHURCH PASTOR

View More

Pastor Erin Davis

KIDS CHURCH PASTOR

Pastor Erin serves as the  NB Kids and NB Kids PreK Pastor. She has an undeniable passion to see children of all ages develop their relationship with Jesus! She believes that kids’ church should be a FUN, yet life changing experience! Her creativity and vision are an incredible addition to our team!

Erin is happily married to Chris, and they have three beautiful children, Wesley, Evie and Oliver.

Want To Know More?
We Would Love To Hear From You!