Listen to Heaven on Their Mind online. Heaven on Their Mind is an English language song and is sung by New Musical West End Orchestra. Heaven on Their Mind, from the album Heaven on Their Minds - Music from the Stage Show Jesus Christ Superstar, was released in the year 2014. The duration of the song is 4:40. Download English songs online from JioSaavn.