Песня представлена музыкантами в поддержку релиза нового альбома Imposter, выход которого состоялся 12 ноября 2021 года на лейбле Columbia Records. Этот лонгплей включил в себя live-исполнение кавер-версий. Работы по записи проходили в ноябре 2019 года в Малибу. Эта пластинка стала третьей совместной студийной работой Дэвида Гаана и Soulsavers.

Примечательно, что в оригинале трек Always On My Mind был исполнен артисткой Элвисом Пресли в 1973 году. Композиция вошла в его альбом Separate Ways.

Предыдущий лонгплей Дэйва Гаана и Soulsavers, озаглавленный Angels & Ghosts, вышел в свет в 2015 году.