Jo Dee Messina

Walker Hayes' daughter Lela also appears in the clip.

Cole Swindell's new video is as fun as it gets, AND it features a surprise appearance from Jo Dee Messina.

Jo Dee Messina released "Heads Carolina, Tails California" in 1996 and you'll hear her voice sampled during the first few bars.

Davis pays homage to a classic with this updated version of 'Heads Carolina, Tails California.'

Jo Dee Messina is promoting the Beachbody "Country Heat" DVD with personal trainer Autumn Calabrese. Jo Dee has a new single on it called, "Night Crawl".

Jo Dee Messina has always been one of the sweetest people I have met in country music. She has always been so bubbly and vibrant and one heck of a performer.

Brand New With Barnes features new songs from well known artists and singers you've never heard of before. This, is your weekly recap in case you missed some.

Jo Dee Messina has made a new album "My Time Our Music." It has a sassy 1st single called "Peace Sign". Brian and Todd talked with Ms. Messina on Tuesday about the controversial new project.

Country singers everywhere should be might envious of Jo Dee Messina's dedicated fanbase right about now. Seeking an influx of capital to release a new record, Messina launched a Kickstarter project to raise $100,000 in 30 days. Her fans answered the call -- and then some.

Everyone knows that Jo Dee Messina is one of those fiercely independent, tell-it-like-it-is country music stars. But it's hard to believe that Messina has never had the chance to make an album the way she really wants it to be. Now, after 18 years in the industry, Messina hopes to finally have that chance.

Jo Dee Messina's mother is undergoing heart surgery this morning (April 25). According to the singer's Facebook and Twitter accounts, her mother needs the operation to save her life.

The world of country music isn't always cowboy boots, glitzy dresses, and red carpet events; in fact, sometimes the entertainment industry can be downright scary. Jo Dee Messina knows that firsthand, as the man suspected of murdering her stage manager in November was just arrested.