Jo Dee Messina

The album includes some of Messina's biggest country hits.

From "Heads Carolina, Tails California" to today, take a look back at Jo Dee Messina's country music career.

It was a joyful moment of 90s country nostalgia.

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.