George Strait released "All My Exes Live in Texas" in 1987. And while the story isn't his, the song's writer lived it.

Eventually, the legendary crooner crossed paths with record producer Sam Phillips, who launched Sun Record Company in 1952. Initially, Phillips wanted the 19-year-old to make demos of songs meant for ...