Zpíval někdy Elvis naživo Always On My Mind?

Elvis Presley nikdy nevystoupil naživo s "Always on My Mind". Píseň napsali a nahráli Johnny Christopher, Wayne Carson Thompson a Mark James v roce 1972 a poprvé ji vydala Brenda Lee v roce 1972. Elvis Presley zemřel v roce 1977, pět let předtím, než byla píseň vydána jako singl Willie Nelsona v roce 1982. a stal se celosvětovým hitem.