Listen to Walking On a Cloud online. Walking On a Cloud is an English language song and is sung by Spiros Kaloumenos. Walking On a Cloud, from the album Under Pressure, was released in the year 2012. The duration of the song is 6:46. Download English songs online from JioSaavn.