Listen to Painted Blue online. Painted Blue is an English language song and is sung by Paula Jeanine. Painted Blue, from the album Melody Sky, was released in the year 2014. The duration of the song is 5:43. Download English songs online from JioSaavn.