Their first collaboration was in 1992 with the album Kane pos m agapas. The album did very well in sales and received very high airplay. In 1993, Evridiki released her album Missise Me (Hate Me), making her one of the most successful singers in Greece. Missise Me is supposed to be Evridiki's favourite album among her fans.
She represented Cyprus in the Eurovision Song Contest in 1992 (Malmö, Sweden) with the song "Teriazoume" (finishing in eleventh place), and then in 1994 (Dublin, Ireland) with Ime Anthropos Ki Ego. The latter caused controversial reactions from critics and the audience due to the song's political allusion to The Cyprus Problem. On the other hand, it became a hot favourite to win because of its ethnic sound and her very sentimental performance. As with her first entry in the contest two years previously, Evridiki took eleventh place. Evridiki also appeared as a backing vocalist in Eurovision on three separate occasions, in 1983, 1986, and 1987.