Listen to Always on My Mind (Instrumental) online. Always on My Mind (Instrumental) is an English language song and is sung by The Professionals. Always on My Mind (Instrumental), from the album Backing Track Database - The Professionals Perform the Hits of Elvis Presley (Instrumental), was released in the year 2014. The duration of the song is 3:24. Download English songs online from JioSaavn.