Listen to Wandering Through Heaven online. Wandering Through Heaven is an English language song and is sung by Mental As Anything. Wandering Through Heaven, from the album Mouth to Mouth, was released in the year 1987. The duration of the song is 3:56. Download English songs online from JioSaavn.