Listen to Heaven on Their Mind online. Heaven on Their Mind is an English language song and is sung by Broadway Studio Band. Heaven on Their Mind, from the album Jesus Christ Superstar, was released in the year 2015. The duration of the song is 4:39. Download English songs online from JioSaavn.