
Navy Veteran Justin Gambino Celebrates God’s Pursuing Love With “You Were Always There”
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 Justin Gambino.
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 Justin 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.”
Navy Veteran Justin Gambino Celebrates God’s Pursuing Love With “You Were Always There”
Stream & Enjoy
“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.