Heads Carolina, Tails California
The song was released in January 1996 as her debut single and served as the lead-off single for her self-titled debut album . 
<triplet> self-titled debut album <subj> January 1996 <obj> publication date