miejscu list przebojów w różnych krajach, wersje niektórych wykonawców dotarły do czołowej dwudziestki list przebojów w Stanach Zjednoczonych i innych państwach: Elvisa Presleya w 1972 roku, w 1979 roku, Williego Nelsona 1982 roku oraz Pet Shop Boys w 1987 roku.
Wykonanie Elvisa Presleya
Elvis Presley nagrał swoją wersję utworu „Always on My Mind” 29 marca 1972 roku, kilka tygodni po separacji z żoną Priscillą. Został wydany na stronie B singla „Separate Ways”. Singel ten osiągnął status złotej płyty w Stanach Zjednoczonych za sprzedaż w ponad milionie egzemplarzy. Sam utwór „Always on My Mind” w listopadzie 1972 roku zdobył ponadto 16. miejsce na liście przebojów Hot Country Singles tygodnika Billboard. Piosenka z czasem zyskała wielką sławę i uznanie krytyków, a obecnie jest uważana za jeden z najwspanialszych utworów Presleya z lat 70. XX wieku.
Wykonanie Johna Wesleya Rylesa
W 1979 roku do sprzedaży trafił singel z utworem, w tym przypadku zatytułowanym „You Are Always on My Mind”, w wykonaniu , z zamieszczonym na stronie B utworem „My Angel Got Her Wings Today”. Utwór w wykonaniu Rylesa osiągnął 20. miejsce na liście przebojów Hot Country Singles tygodnika Billboard.
Wykonanie Williego Nelsona