“She Had Me at Heads Carolina”: Cole Swindell’s new single updates a Jo Dee Messina classic

It's Cole Swindell's birthday today, and he's celebrating with a new '90s-inspired single.

The song's lyrics and melody heavily reference "Heads Carolina, Tails California," Jo Dee Messina's country hit from 1996, and Cole says the throwback makes the song feel familiar, even to fans who haven't heard his new single before.

"She Had Me at Heads Carolina" comes off Cole's newest album, Stereotype.