A hetvenes évek végén egy tavernában énekelt a barátoknak, amikor felfedezték különleges hangját. Tradicionális rembétiko-dalokat énekelt, a görög városi zene legjellegzetesebb stílusát. Azóta is ő az egyik lejelentősebb rembétiko-előadó, repertoárjában azonban a jazztől az afrikai zenén át a rockig sok minden megtalálható. Hangja nagy görög és más kultúrájú zeneszerzőket is megihletett, így legutóbbi lemezét – melyen spanyol, kubai, görög és afrikai ritmusok és dallamok keverednek –.a kétszeres Grammy-díjas Javier Limonnal készítette el.
Bármilyen stílus vonzásának enged is, a görög tradíció minden dalában ott van. A rockritmusok mellett is felsír a rembétiko keserűsége és melankóliája, hasonlóan más tradicionális városi műfajokhoz, mint a tangó, vagy a fado, melyek mind a szegyénység nehézségeiről énekelnek.
A gyönyörű énekesnő az utóbbi évtizedben beutazta a világot turnéival, s az athéni olimpia zárórendezvényén százmilliók hallhatták élőben. Philip Glass zeneszerző is lecsapott rá az Orion című munkájához, melyet az Athéni Kulturális Olimpia alkalmából írt.