Navy Veteran Justin Gambino Celebrates God's Pursuing Love With 'You Were Always There'

Jun 04 2025

Chronicling God’s pursuit of his heart in a most unexpected place - the desert of Iraq - US Navy veteran-turned-acclaimed singer/songwriter Justin Gambino bows 'You Were Always There.' Produced by Walter Halliwell, who also co-penned the track with Gambino, the Residence Music single is now available on streaming platforms.


Currently showcased on multiple leading playlists, including Spotify’s “All New Christian & Gospel,” Apple Music’s “New in Christian,” and Amazon Music’s “Fresh Christian,” “You Were Always There” is a celebratory revelation of God’s grace hallmarked by a powerful, gospel choir-backed chorus.

An autobiographical anthem for Gambino - who was convicted of theft as a young adult and allowed to enlist in the Navy instead of serve jail time - “You Were Always There” traces his surrender to the Lord while deployed in the Middle East. “In so many ways, I can look back and see how God was always with me, especially during my time in the Navy,” he reflects. “I had put Him on the back burner and wanted nothing to do with church, but in Iraq I somehow found myself back in the church on base, and I was even given the opportunity to lead worship.”

Gambino continues, “One of the lines in the song says, ‘You knew I'd choose myself instead of You/You knew where that would lead me, still You walked me through.' And He did. He walked me through it all. Even when I didn't choose Him, He chose me, pursued me, and loved me.”

“I started sharing ‘You Were Always There’ on the road last year, and I've had so many people come up to me and say that it really ministered to them and they can't wait until I release it,” he adds. “It’s a song that reminds us just how much God is on our side, fighting for us and wanting what’s best for us because that’s the loving Father He is. I can't wait to get back out on the road and encourage people with this one.”

“You Were Always There” arrives on the heels of last month’s “Just Like Jesus,” which marked Gambino’s first new single in nearly two years. Both tracks will be featured on his upcoming debut EP for Residence Music, and Gambino will perform these and other new songs live during a full slate of tour stops across the country this year, including concerts in Los Alamos, New Mexico; Eureka, California; and Reno, Nevada, among other cities.

Other News

Jory Jewett Releases 'Lay It Down (Cast Your Burdens)'
Mar 19

Jory Jewett Releases 'Lay It Down (Cast Your Burdens)'

Jory Jewett is a Christian gospel recording artist, songwriter, and worship leader whose music focuses on encouraging believers and pointing listeners toward the hope found in Jesus Christ. His music blends worship, gospel, and…

Shane Davis Releases New Single 'I Believe'
Mar 19

Shane Davis Releases New Single 'I Believe'

Christian Country artist Shane Davis has released his powerful new single, 'I Believe,' to Christian radio. Written by Davis and produced by Brad Jones, the song blends a country foundation with a distinctly bluesy feel…

Petrina Pacheco Releases 'God Moves'
Mar 18

Petrina Pacheco Releases 'God Moves'

Christian artist Petrina Pacheco has released her new single 'God Moves' to Christian radio. The Christian AC and Praise and Worship track blends powerful scripture-based lyrics with an uplifting musical arrangement, delivering a…

 Back to Top