Listen to Heaven On Their Minds online. Heaven On Their Minds is an English language song and is sung by Murray Head and Alan Doggett. Heaven On Their Minds, from the album Jesus Christ Superstar, was released in the year 1993. The duration of the song is 4:23. Download English songs online from JioSaavn.