Początkowo zaśpiewała z nią jako chórzystka podczas występu w programie The Rosie O’Donnell Show, potem zaangażowano ją do udziału w trasie koncertowej wokalistki – Dream Within a Dream. W 2002 zaczęła spotykać się z reżyserem widowiska, jednak związek pary zakończył się długo przed ostatnim koncertem w ramach trasy. Po zakończeniu wszystkich koncertów pozostała w kontakcie ze Spears, została jedną z autorek singla „Everytime” z 2004.
W 2005 wzięła udział w trzeciej edycji programu Fame Story, jednak niedługo po rozpoczęciu emisji wycofała się z rywalizacji z powodu nieporozumień z producentami talent show. Po odejściu z programu podpisała kontrakt płytowy z wytwórnią Virus Music, która wydała jej debiutancki singiel „Goodbye Amor”. W lutym 2006 wygrała finał krajowych eliminacji A Song for Europe organizowany przez krajowego nadawcy publicznego (CyBC), dzięki czemu została reprezentantką Cypru z utworem „Why Angels Cry” podczas 51. Konkursu Piosenki Eurowizji. Zajęła 15. miejsce w półfinale konkursu, tym samym nie awansowała do finału. Niedługo po udziale w konkursie wydała swój debiutancki album studyjny pt. Mia foni.