Jo Dee Messina

On Feb. 8, 2002, 'Burn' was certified platinum, for sales of one million units.

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.

You know "Carlene" and "Just Another Day in Paradise," but did you know Phil Vassar also wrote these country hits for other artists?

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.

On Feb. 8, 2002, 'Burn' was certified platinum, for sales of one million units.

Messina songs have a lot of attitude.

On Aug. 18, 1998, Messina landed at No. 1 on the Billboard country singles chart with "I'm Alright."

Faith will get her through the hard days ahead.

On April 17, 2006, Messina ran the Boston Marathon ... and completed the race, even after injuring her knee.