Luke Bryan and Blake Shelton performed George Strait's "All My Exes Live in Texas" on the beach in Mexico! It looks like Luke was channeling his inner old school Blake Shelton... HA!!