The “Music Room” shows are set up like Messina’s music room in her home with a simple stage and piano, in addition to four backing musicians. There’s a lot of crowd interaction as Messina takes requests, questions and chats it up with her fans.

“This tour is whatever the audience wants. We do a couple songs then we flip it over to the audience and they make requests, so no two shows are the same,” Messina told the Las Vegas Weekly about the most recent leg of the “Music Room” tour.

“Sometimes the audience just wants to hear the hits; sometimes people want to hear stuff from the new record…It’s whatever they want. That’s the magic of this show, there’s no set list.”

Before playing Feinstein’s, Messina has several shows lined up for early February and March, from Feb. 12’s gig at Salt Palace Convention Center in Salt Lake City through March 13’s show at Carnegie Library Music Hall in Homestead, Pa.

After wrapping up her residency, Messina keeps trucking playing North American shows, with dates on the books all the way through Oct. 16’s show at Cerritos Center For The Performing Arts in California.

Additional shows include Keswick Theatre in Glenside, Pa. (April 3), Fairmont Banff Springs in Banff, Alberta (June 27), Park County Fair in Powell, Wyo. (July 28) and Indian Ranch in Webster, Mass. (Sept. 11).

Unmistakable, Messina’s first album in five years and the follow-up to 2005’s Delicious Surprise, is set for release April 13. The first single from Unmistakable, “That’s God,” will be released Jan. 25.

“That song really is my soul on a page,” Messina explains. “My son Noah was five months old at the time, and we were walking down this path and could see this snow-capped mountain that was enormous, but you felt like you could just reach out and touch it. I looked at my son and that mountain and said, ‘That’s God.’”

Click here for Jo Dee Messina’s Web site and to listen to “That’s God.”