Cole Swindell invited Jodee Messina to appear in his video for "She Had Me At Heads Carolina" and she said yes...check it out here. And just for fun, take a look at the original Jodee tune that gave Cole the idea for his new one.