When Trisha Yearwood began work on her just-announced new album, Every Girl, she went in with an open mind about what the project might do, or turn out to be. Her 2019 Frank Sinatra tribute album notwithstanding, the new record will be her first full-length country album since 2007's Heaven, Heartache and the Power of Love.

"Honestly, I didn't set out to make a certain kind of record. I didn't set out to do anything, except find songs that I loved, when I started this project about a year ago," Yearwood explains. "I had no expectation, except that I wanted to enjoy myself in the studio."

"Every Girl in This Town," the first single the singer ended up releasing off of Every Girl, was actually an early addition to the record. "This was one of the first songs I heard, and I just loved it," Yearwood recalls. "After the record was done, it kind of rose to the surface." The track went straight to radio, where it scored Yearwood the biggest-ever add day of her already impressive career.

As Yearwood says, she didn't have many expectations for her new project, and she certainly didn't expect early radio success. "I am very surprised to be one of the women who's on the radio right now. I'm really excited about it ...," she says. "I think it’s really just been in the last couple days since the song’s been out that I really am seeing that it’s striking the same nerve with other people that it struck with me."

Yearwood went old-school to make her new album, visiting songwriters and publishers in person -- and often more than once -- to select her favorite tracks. While many artists are moving away from that record-making method (and from the album format entirely, for that matter), the singer says she benefited greatly from sourcing songs that way. She got a chance to get to know the songwriters, and to offer feedback and let her sources know exactly what she was looking for.

"I can tell you that in listening to songs, I was really pleasantly surprised at what I found," she adds. "There's a treasure trove of really great songs in this town. If you dig deep enough, they're there."

Yearwood will be showcasing those songs on her upcoming Every Girl on Tour, which kicks off in October with a three-night stand at Nashville's Schermerhorn Symphony Center. Every Girl the album is due out on Aug. 30.

Trisha Yearwood's Best Live Shots