"I'm pretty much there with my songs, and I'm really just sitting on the fence in regards to a producer," she told Rolling Stone. "So I'm listening to a lot of records, doing my homework there, and trying to determine who is the right match."
Her primary producer at the start of her career was husband Robert John "Mutt" Lange. But the couple filed for divorce in 2010, reportedly after Lange had an affair with the couple's secretary. Twain later married that secretary's ex, Frederic Thiebaud.
"It's hard [finding a producer]," she told Huffington Post. "I'm sort of overwhelmed by the choice. There are so many great producers. And I never really had to think about that before. So it's the first time I'm really, seriously having to think about who would be the right match, you know."
Perhaps because of the personal drama Shania Twain has faced recently, the singer promised that her next album will include fewer upbeat songs. "I still want to remain positive with my lyrics and stay in that mode with my music, because I enjoy uplifting myself, if you will, with my songs," she said. "But at the same time I'm going deeper, and I'm being more realistic with my point of view on things. It's really such a personal journey making a record, but even more so writing the songs."
In the meantime, Shania Twain is planning her return to her Las Vegas show at the Colosseum at Caesars Palace. Twain has 22 performances planned between October and December after taking a four-month break. But unfortunately for her fans, she has no plans to preview some of her new songs during the concerts.
"I think it's too soon," she said. "I probably could start doing that, but I don't want to get locked into a performance mode with a song, either, until I've taken it a little further down the line. Just talking it through, like we're doing now, does help. And it gets me in that mindset."
Shania Twain is not the only big-name celebrity with a birthday on Aug. 28. The singer shares her special day with actors Jack Black, Armie Hammer and Jason Priestley, singers LeAnn Rimes and Florence Welch (from Florence and the Machine), and reality star Alana "Honey Boo Boo" Thompson.