Kto ti vždy spieval na mysli ako prvý Elvis alebo Willie?

Pôvodnú verziu „Always on My Mind“ nahrala Brenda Lee v roku 1972. Avšak práve cover tejto piesne Willieho Nelsona z roku 1982 sa stal celosvetovým hitom a najčastejšie sa spája s jeho menom. Willie Nelson bol teda prvý, kto pieseň preslávil.