Elvis Presley thu âm ca khúc Always on My Mind vào ngày 29 tháng 3 năm 1972, vài tuần sau khi chia tay tháng 2 với vợ Priscilla. hile Phiên bản của Brenda Lee đã đứng ở vị trí thứ 45 trên bảng xếp hạng quốc gia vào năm 1972, những nghệ sĩ biểu diễn khác sẽ lọt vào top 20 ở Hoa Kỳ và các nơi khác với phiên bản của chính họ: Elvis Presley năm 1972; John Wesley Ryles năm 1979; Phiên bản đoạt giải Grammy của Willie Nelson năm 1982; Pet Shop Boys năm 1987.