Rory Feek just dropped his duet with Trisha Yearwood, “Met Him In a Motel Room.” The song is from his upcoming Gentle Man album, out on June 18 on Gaither Music. Feek wrote the song — one of only two he wrote on Gentle Man — with Jamie Teachenor.

“The song is about a woman of the night… sort of,” Feek explains on his website. “It’s actually about the emptiness inside us that we try and try to fill, with money and things, with work or with alcohol. With drugs and sex and whatever else we can, only to find that that empty spot inside of us, that all that stuff is supposed to fill… doesn’t. And often, we find ourselves in a free fall, at the end, of the end, of our rope.”

The song is a story of loss, but also a story of redemption — a story Feek knows well, and imagines others can also relate.

“We all have to find our ‘bottom,'” Feek shares. “The point where we’ve done all that we can personally do to get our lives and our hearts on track and realize that we’re still making a mess of it. A moment of complete surrender. When we finally give God the reigns and let him start guiding our steps and Him be the light we walk towards.”

Gentle Man is Feeks’ first new album since the loss of his wife, Joey, five years ago.

“To make a record without Joey isn’t something that I was sure I’d ever do,” Feek previously admitted. “The fact is, I’ve never made my own record. I’ve only been part of the albums that she and I made through the years. But it’s been more than five years since we recorded the Hymns album, and I guess it was finally just time.”

Vince Gill joins Feek on “Me & The Blues.” Other artists appearing on Gentle Man include Ricky Skaggs, Alison Krauss, Lee Ann Womack, among others.

This isn’t Yearwood’s first time to record “Met Him In a Motel Room.” She previously included it on her 2014 PrizeFighter album.