Listen to Karaoke - Always On My Mind online. Karaoke - Always On My Mind is an English language song and is sung by Karaoke - Willie Nelson. Karaoke - Always On My Mind, from the album Karaoke - Country Songs Vol. 1, was released in the year 2011. The duration of the song is 2:42. Download English songs online from JioSaavn.