Eleftheria Arvanitaki (Greek: Ελευθερία Αρβανιτάκη) began performing professionally in 1980, when she joined the group "Opisthodromiki Kompania" (Retrograde Company) and in 1981 she had her first guest appearance on a CD, by being featured in the album of Vangelis Germanos titled "Ta Barakia".