Jo Dee Messina bets it all on a coin toss in the 1996 hit "Heads Carolina, Tails California," her debut single and one of her signature songs.