Luke Bryan and Blake Shelton performed George Strait’s “All My Exes Live in Texas” at last week’s Crash My Playa event in Riviera Maya, Mexico.