Listen to Heaven On Their Mind online. Heaven On Their Mind is an English language song and is sung by The Theatrelands. Heaven On Their Mind, from the album The Andrew Lloyd Webber Collection, was released in the year 2015. The duration of the song is 4:39. Download English songs online from JioSaavn.