Pod koniec 2001 zgłosiła się z piosenką „Runaway” do udziału w estońskim programie Eurolaul 2002 wyłaniającego reprezentanta Estonii w 47. Konkursie Piosenki Eurowizji. Zakwalifikowała się do finału eliminacji wybranych spośród 90 zgłoszeń. Pod koniec stycznia wystąpiła w finale selekcji i zdobyła największe poparcie komisji jurorskiej, dzięki czemu zajęła pierwsze miejsce, zostając reprezentantką Estonii, gospodarza Konkursu Piosenki Eurowizji organizowanego w Tallinnie. Wygrała także 30 tys. duńskich koron i podróż do ciepłych krajów, którą ufundowała agencja turystyczna Wris Tours. 25 maja zaśpiewała w finale konkursu i zajęła trzecie miejsce po zdobyciu 111 punktów na koncie, w tym m.in. maksymalnych not 12 punktów od Szwecji i Łotwy. W czerwcu z singlem „Runaway” zadebiutowała na 20. miejscu szwedzkiej listy przebojów. W 2003 wydała debiutancki album studyjny pt. It’s Been a While. Promowała go singlami: „The Little Voice”, „Runaway”, „House”, z którym dotarła do 52. miejsca krajowej listy przebojów i „We’re Unbreakable”, z którym zgłosiła się do udziału w szwedzkich eliminacjach eurowizyjnych Melodifestivalen. 8 marca otworzyła czwarty półfinał konkursu i zajęła w nim piąte miejsce, przez co nie awansowała do kolejnego etapu. W międzyczasie wystąpiła podczas otwarcia koncertów Roberta Planta i zespołu Bon Jovi w Szwecji.