"Always on My Mind" ha sido interpretada por muchos artistas, entre los cuales se encuentran el mismo Elvis Presley, Brenda Lee, Willie Nelson, Julio Iglesias, Michael Bublé, Andrés Calamaro, Roger Whittaker, Scotty McCreery, The Pet Shop Boys (en 1987), siendo esta versión número uno de Los 40 Principales el 5 de marzo de 1988; Shakira (en 2002 en VH1 Divas Las Vegas) Marco T realizó la versión en español de este clásico (en 2005), The Answer (en 2006).