En un principio esta canción apareció en un programa conmemorativo por los 10 años de la muerte de Elvis Presley, pero como gustó tanto decidieron hacer una grabación en el estudio.
Fue tal el éxito de la canción que alcanzó el puesto #1 en Inglaterra por 4 semanas y #4 en Billboard en Estados Unidos.
En Noviembre del 2004, The Daily Telegraph colocó esta versión como el cover #2 entre los 50 mejoress de todos los tiempos.
En el video de la canción "Always on My Mind" de los Pet Shop Boys, Neil Tennant y Chris Lowe están sentdos enn l aparte delantera de un taxi, cuando entra un pasajero interpretado por el gran actorr británico Joss Ackland; quien al final del video, mientras se va el taxi, dice: "You went away. It should make me feel better. But I don't know how I'm going to get through" (Tú te fuiste. Debería sentirme mejor. Pero no se como podré continuar) que es parte de la letra de otra canción de los Pet Shop Boys, "What Have I Done To Deserve This?".
Maybe I didnt treat you quite as good as I should
Maybe I didnt love you quite as often as I could
Little things I shouldve said and done, I never took the time
You were always on my mind
You were always on my mind
Maybe I didnt hold you all those lonely, lonely times
And I guess I never told you, Im so happy that youre mine
If I made you feel second best, Im so sorry, I was blind
You were always on my mind
You were always on my mind
Tell me, tell me that your sweet love hasnt died
Give me one more chance to keep you satisfied
Satisfied
Little things I shouldve said and done, I never took the time
You were always on my mind
You were always on my mind
Tell me, tell me that your sweet love hasnt died
Give me one more chance to keep you satisfied
You were always on my mind
You were always on my mind
You were always on my mind
You were always on my mind
You were always on my mind
You were always on my mind
Maybe I didnt treat you quite as good as I should
Maybe I didnt love you quite as often as I could
Maybe I didnt hold you all those lonely, lonely times
And I guess I never told you, Im so happy that youre mine
También vea