Listen to Beneath a Painted Sky online. Beneath a Painted Sky is an English language song and is sung by Edo Castro. Beneath a Painted Sky, from the album Edo, was released in the year 2008. The duration of the song is 8:34. Download English songs online from JioSaavn.