All My Ex's Live In Texas is performed by George Strait. It was first released on the album "Ocean Front Property" in 1987.