playlist.church

Worship setlist · United States

NewStory Church worship songs and setlist

Explore 60 worship songs found in public playlists from NewStory Church, plus recent worship videos from their channel. This page tracks music and setlist signals, not service times or visitor information.

▶ Watch NewStory Church on YouTube Full profile on gospelchannel.com ↗

Recent from their channel

NewStory Church Sunday Service | 11AM | April 26, 2026

NewStory Church Sunday Service | 9AM | April 26, 2026

Shrewd & Innocent // Tom Kang // NewStory Church

NewStory Church Sunday Service | 11 AM | April 19, 2026

Worship songs in their setlists

Great Are You LordAll Sons & Daughters

307 ⛪

What A Beautiful NameHillsong Worship, Brooke Ligertwood

300 ⛪

King Of KingsHillsong Worship, Brooke Ligertwood

289 ⛪

Goodness of God - LiveBethel Music, Jenn Johnson

270 ⛪

Living HopePhil Wickham

253 ⛪

O Praise The Name (Anástasis) - LiveHillsong Worship

229 ⛪

Graves Into Gardens (Live)Elevation Worship, Brandon Lake

193 ⛪

O Come to the Altar (Live)Elevation Worship

190 ⛪

Who You Say I AmHillsong Worship

187 ⛪

Battle BelongsPhil Wickham

180 ⛪

House Of The LordPhil Wickham

178 ⛪

Cornerstone - LiveHillsong Worship, David Ware

178 ⛪

10,000 Reasons (Bless The Lord) - LiveMatt Redman

167 ⛪

Glorious Day - LivePassion, Kristian Stanfill

166 ⛪

Great ThingsPhil Wickham

153 ⛪

How Great Is Our GodChris Tomlin

150 ⛪

Thank You Jesus for the BloodCharity Gayle

142 ⛪

Do It AgainElevation Worship

137 ⛪

No Longer Slaves - LiveBethel Music, Jonathan David Helser, Melissa Helser

132 ⛪

This I Believe (The Creed) - LiveHillsong Worship, Matt Crocker

114 ⛪

See A VictoryElevation Worship

110 ⛪

Yes I WillVertical Worship

107 ⛪

Tremble - LiveMosaic MSC

105 ⛪

Nothing ElseCody Carnes

105 ⛪

This Is Our GodPhil Wickham

101 ⛪

In Christ Alone - LivePassion, Kristian Stanfill

99 ⛪

Run To The FatherCody Carnes

96 ⛪

Lion and the Lamb - LiveBethel Music, Leeland Mooring

96 ⛪

How Deep The Father's Love For Us - LiveAustin Stone Worship

91 ⛪

Another In The Fire - LiveHillsong UNITED, Chris Davenport, Joel Houston

86 ⛪

God I Look to YouBethel Music, Jenn Johnson

76 ⛪

The Blessing - LiveKari Jobe Carnes, Cody Carnes, Elevation Worship

74 ⛪

Christ Is EnoughHillsong Worship, Reuben Morgan

70 ⛪

Holy Spirit - LiveJesus Culture, Kim Walker-Smith

70 ⛪

New WineHillsong Worship

67 ⛪

So Will I (100 Billion X)Hillsong UNITED, Benjamin William Hastings

66 ⛪

Won't Stop NowElevation Worship

60 ⛪

Good Grace - LiveHillsong UNITED, Joel Houston, Matt Crocker

57 ⛪

Surrounded (Fight My Battles) - LiveUPPERROOM, Elyssa Figueroa

55 ⛪

Behold HimPaul Baloche, Kim Walker-Smith

45 ⛪

At The Cross (Love Ran Red)Chris Tomlin

45 ⛪

Your Love Awakens MePhil Wickham

44 ⛪

Firm Foundation (He Won’t) - LiveThe Belonging Co, Cody Carnes

43 ⛪

Raise a Hallelujah - Studio VersionBethel Music, Jonathan David Helser, Melissa Helser

41 ⛪

Whole Heart (Hold Me Now) - LiveHillsong UNITED, TAYA, Aodhán King

38 ⛪

Our FatherBethel Music, Jenn Johnson

36 ⛪

Remembrance - LiveHillsong Worship, Jad Gillies

34 ⛪

Highlands (Song Of Ascent) - LiveHillsong UNITED, Benjamin William Hastings

32 ⛪

Lord, I Need You - LivePassion, Chris Tomlin

30 ⛪

Such an Awesome God (feat. Maryanne J. George)Maverick City Music, Maryanne J. George

25 ⛪

This Is a MoveBrandon Lake

24 ⛪

What A Beautiful Name / Agnus Dei - MedleyTravis Cottrell, Lily Cottrell

24 ⛪

He Lives - LiveChurch of the City, Chris McClarney

24 ⛪

Praise the KingCorey Voss

24 ⛪

Fresh Wind - StudioHillsong Worship, Brooke Ligertwood, David Ware

22 ⛪

Christ Is RisenPhil Wickham

22 ⛪

Holy, Holy, Holy (Jesus Reigns)Highlands Worship

19 ⛪

We Praise You - LiveMatt Redman, Brandon Lake

19 ⛪

PromisesThe Worship Initiative, Shane & Shane, Trenton Bell, Davy Flowers

16 ⛪

Yes And AmenChris Tomlin

16 ⛪

Keep the signal current

Add a playlist for NewStory Church

Paste a public Spotify, Apple Music, or YouTube playlist. It goes to GospelChannel for a quick review before it changes this setlist.

SpotifyApple MusicYouTube