Terrian’s New Single “Walking With My God” is a Masterclass in Soul-Pop Faith

There’s a specific kind of magic that happens when an artist truly knows who they are, and right now, Terrian is operating in that exact sweet spot. The Memphis-born vocalist just dropped her latest single, “Walking With My God” via Gotee Records, and it’s the exact kind of vibrant, groove-heavy pick-me-up the contemporary scene needs right now.

If you’ve been following her trajectory, this track feels like a massive, confident step forward. It completely skips the cookie-cutter formulas of modern pop, opting instead for a rich blend of genuine Memphis soul and infectious, driving rhythms.

From the Back Up to Center Stage

Terrian (Terrian Woods) isn’t a stranger to big stages. She first caught the industry’s attention holding down the vocal line in TobyMac’s DiverseCity band, a gig that requires an incredible amount of versatility and presence. But taking the leap from a powerhouse ensemble player to a solo act isn’t always easy. It requires finding your own definitive voice.

With “Walking With My God,” she proves she hasn’t just found it—she’s mastering it.

Growing up in Memphis, the DNA of gospel, blues, and classic soul is practically baked into her artistry. You can hear that heritage in the raw texture of her delivery. Where standard pop tracks rely on studio trickery, Terrian relies on pure, unadulterated vocal capability. She can pivot from an intimate, conversational verse to a soaring, roof-raising chorus without missing a single beat.

The Groove and the Message

What makes “Walking With My God” stick in your head isn’t just the hook—it’s the attitude. It’s an anthem of steady, unshakeable faith, but it doesn’t feel preachy or detached. Instead, it feels like a lived-in conversation. It’s the soundtrack to a morning drive when you’re trying to clear your head and ground yourself for the day ahead.

The production gives her room to breathe, layering crisp pop beats over a foundation that feels deeply rooted in community and live instrumentation. It’s energetic, it’s deeply emotional, and above all, it’s entirely authentic.

Where to Listen

Terrian is easily one of the most exciting forces in the indie and contemporary Christian spaces right now, bridging the gap between genres with absolute ease.

“Walking With My God” is out now and streaming everywhere. Plug in some good headphones, add it to your rotation, and feel the shift for yourself.