Shenandoah has just released their duet with Blake Shelton on “Then a Girl Walks In.” The song is from the iconic group’s recent Every Road album, which also includes collaborations with Lady A, Dierks Bentley, Carly Pearce and more.

“Blake Shelton is truly a big piece of this new record. His vocals are as solid as a slab of concrete,” founder and lead signer Marty Raybon says of the new song.

“We knew Blake must be a Shenandoah fan when he picked one of our songs for the past four seasons in a row on The Voice for his artists to sing, but we never dreamed we’d have the opportunity to actually do a duet with him personally,” adds co-founding member Mike McGuire. “What a blessing!”

Every Road marks Shenandoah’s first album of all-new music since 1994.

“It’s all brand-new stuff,” Raybon previously told The Boot. “I think what we’re gonna do with it is, we’re gonna expand on what we’ve been doing, taking it in a little bit of a different direction to the point where we can actually open up the borders a little bit, and allow us to build a bridge so that some folks can come across and we can go across to some places we’ve never been.”

“We’re gonna try to focus on the Shenandoah sound of the late ’80s and early ’90s, and mold the artists that are coming aboard,” he continued. “We’re gonna let those guys that are doing that new sound thing in town do that new sound thing, but with a Shenandoah approach.”

Shenandoah previously released “If Only” with Ashley McBryde.

“She put the ‘gen’ in genuine,”  Raybon boasted to Rolling Stone Country of her performance. “Watching her sing in the studio was listening to a true purist.”

“Remember what it was like the first time you heard a Theremin or a sitar or a ganjo,” added  McGuire. “You’d never heard anything like it before. That’s what hearing Ashley McBryde for the first time is like.”

“Then a Girl Walks In” is available to stream or download here.