Cole Swindell got Jo Dee Messina to play the bartender in his 'She Had Me At Heads Carolina' video and it's epic.