After sharing the bill with the King of Country, George Strait, the Queen is now on a new trek that's all her own, aptly titled the All the Women I Am tour.

"I haven't had a brand-new stage show since the late '90s," Reba McEntire tells the Calgary Herald. "We're looking forward to bringing a show ... that's brand-new, from the staging to the lights, and getting to work with bands like the Band Perry, Steel Magnolia and Edens Edge. We're having a blast with them on tour."

With 29 songs in her set list, Reba admits it's difficult to narrow down the material from her 34 studio albums, but hopes to strike a balance between personal and fan favorites for the elaborate stage show. "It's very hard after that many singles and that many albums," she says. "'What you're wanting to do is what the audience came to hear, and I want to play my own favorites. I try to mix it up. I don't want to leave out someone's favorite. I've gone back and asked fans what's their favorite, and it's always 'Fancy.'

Reba does have a few personal favorites fans can expect to hear in concert. "I always love to do 'Turn on the Radio,' 'I Want a Cowboy' and 'Somebody's Chelsea,' the latter being her current single from her 'All the Women I Am' album.

Reba's next tour stop is Nov. 3 in Omaha, Neb., with a string of shows shows scheduled mid-November. Click here for tour dates and ticket information.

Watch Reba's 'I Want a Cowboy' Sessions Performance

More From TheBoot