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. Latem 2004 roku zaśpiewała gościnnie w tytułowym utworze z płyty "What a Wonderful World" grupy Joybells.