O tema já havia sido gravado por Brenda Lee sem grande repercussão nos anos 60. O verdadeiro impacto surgiria uma década depois, quando Elvis Presley lhe deu voz, colocando-o entre os mais vendidos e tocados da década.
Nos anos seguintes, o tema continuou a ganhar nova vida. Willie Nelson apresentou a versão que voltou a projetar Always on My Mind no topo da popularidade, consolidando-o como clássico da música popular americana.
E não ficou por aqui, em 1987, a canção conheceu uma das mais inesperadas reinvenções. Os Pet Shop Boys - Chris Lowe e Neil Tennant - lançaram uma versão em formato synth-pop, que rapidamente conquistou o público britânico, tornando-se o terceiro single número um da dupla, no Reino Unido.
A decisão de gravar o tema surgiu após a atuação no especial televisivo 'Love Me Tender', que assinalava o décimo aniversário da morte de Elvis Presley. A reação positiva levou a dupla a transformar a homenagem em single.
O resultado confirmou-se nas tabelas de vendas: Always on My Mind voltou ao topo, com sonoridade eletrónica e dançante, provando que uma grande canção pode transcender épocas, estilos e até gerações.
