Їх перша співпраця почалася в 1992 році з альбомом «Kane pos m agapas». Альбом дуже добре продавався, що підтвердилося високими рейтингами. У 1993 році Еврідікі випустила свій альбом «Missise Me», що зробило її однією з найуспішніших співачок Греції. Missise Me стало найулюбленішим альбомом Еврідікі серед її шанувальників. У 1992 та 1994 роках Еврідікі з піснями «"Teriazoume"» та «"Eimai Anthropos Ki Ego"» представляла Кіпр на конкурсі пісні Євробачення. В обидвох випадках займала 11-е місце.