Listen to Castle on a Cloud online. Castle on a Cloud is an English language song and is sung by Stage Stars. Castle on a Cloud, from the album Les Misérables: Accompaniments, was released in the year 2005. The duration of the song is 2:01. Download English songs online from JioSaavn.