Jo Dee Messina surprised country music fans by joining Cole Swindell on the CMA Awards stage to perform their song "She Had Me at Heads Carolina."