W 1998 uniknęła śmierci w pożarze podczas imprezy hiphopowej w jednym z nocnych klubów w Göteborgu, na którą miała wybrać się ze znajomymi, jednak matka zabroniła jej wyjścia z domu. Po stracie przyjaciół porzuciła śpiewanie i rozpoczęła zajęcia w Szkole Sztuki Widowiskowej, w której studiowała teatr, aktorstwo, telewizję i reżyserię.
Kariera zawodowa 1999–2003: Działalność w Antique
W 1999 zaprzyjaźniony z jej bratem didżej zaproponował jej nagranie demo do piosenki „Opa, Opa”. Uznała, że tekst jest przeznaczony dla mężczyzny, dlatego zaproponowała nagranie utworu wraz z przyjacielem z dzieciństwa, Nikosem Panagiotidisem. Po nagraniu demo założyła z Panagiotidisem zespół Antique. Podpisali kontrakt płytowy z nowo powstałą, szwedzką wytwórnią muzyczną Bonnier Music. Ich debiutanckim singlem został utwór „Opa, Opa”, z którym dotarli do pierwszej dziesiątki list przebojów w Norwegii i Szwecji, gdzie uzyskali certyfikat złotej płyty za sprzedaż singla. Ich kolejny singiel, „Dinata Dinata”, otrzymał status platynowej płyty w Polsce. Obie piosenki zamieścili na albumie pt. Opa, Opa. W 2001, reprezentując Grecję z utworem „(I Would) Die for You”, zajęli trzecie miejsce finale 46. Konkursu Piosenki Eurowizji w Kopenhadze. Po udziale w konkursie wydali album pt. Die for You, który promowali singlami: „Ligo Ligo” i „Follow Me”.