Listen to Vedouina online. Vedouina is an English language song and is sung by Thekla Lazaridou and Andreas Spagadoros. Vedouina, from the album Laikorempetika Tou '50 No 12, was released in the year 1950. The duration of the song is 3:20. Download English songs online from JioSaavn.