Wie zong altijd als eerste in je gedachten Elvis of Willie?

De originele versie van "Always on My Mind" werd in 1972 opgenomen door Brenda Lee. Het was echter Willie Nelsons cover van het nummer uit 1982 die een wereldhit werd en meestal met zijn naam wordt geassocieerd. Willie Nelson was dus de eerste die het nummer beroemd maakte.