Cole Swindell released his next single to radio today, it's called "She Had Me At Heads Carolina" and you guessed it, it's a nod to Jo Dee Messina's hit "Heads Carolina, Tails California". Cole says this is probably the most unique song on his new album Stereotype because the original writers of Jo Dee Messina's song gave their blessing and Cole and his co-writers (which includes Thomas Rhett) wrote this new twist on the song with them.