Wer hat immer zuerst Elvis oder Willie in deinem Kopf gesungen?

Die Originalversion von „Always on My Mind“ wurde 1972 von Brenda Lee aufgenommen. Es war jedoch Willie Nelsons Cover des Liedes aus dem Jahr 1982, das ein Welthit wurde und am häufigsten mit seinem Namen in Verbindung gebracht wird. Willie Nelson war also der Erste, der das Lied berühmt machte.