Pet Shop Boys - always on my mind cover live you only tell me you love me when you're drunk, 2000

"Always on My Mind" was first released by Gwen McCrea and then by Brenda Lee in 1972, but it was made more famous by Elvis Presley in his own rendition later that same year. (Actually, B.J. Thomas recorded the song before any of them, in 1970, but his version remained unreleased until 1996, so it doesn't count as the "original.") Willie Nelson's Grammy Award-winning hit version came in 1982. Having become something of a standard, it has been recorded by numerous other artists as well, with perhaps the most notable recent version being by Michael Bublé in 2007. It's even been incorporated into the 2006 "jukebox musical" Priscilla, Queen of the Desert – The Musical (which, incidentally but surely not accidentally, also includes "Go West")."