Listen to Always On My Mind online. Always On My Mind is a Russian language song and is sung by Алсу. Always On My Mind, from the album Greatest Hits (Deluxe Edition), was released in the year 2020. The duration of the song is 3:54. Download Russian songs online from JioSaavn.