W 1998 wydała swój kolejny album, zatytułowany "Heart", który ukazał się również w Japonii. W sierpniu 2000 wystąpiła podczas Festiwalu Piosenki w Tallinnie jako support Tiny Turner. W tym samym roku wydała płytę pt. "City Life", którego reedycja ukazała się w 2003. Podczas sesji nagraniowej pracowała z wykonawcami, takimi jak m.in.: Lisa Lindeberg, Chris Hughes, Malcolm, Fredrik czy Bernard Lãļhr. W marcu z piosenką „He Is Always on My Mind” zakwalifikowała się do stawki półfinałowej "Melodifestivalen 2003", szwedzkich eliminacji do 48. Konkursu Piosenki Eurowizji. Zajęła szóste miejsce w czwartej rundzie półfinałowej, nie zdobywając awansu do finału. W tym samym czasie zagrała także główne role w kilku musicalach, takich jak np.: "Koty", "Miss Saigon", "Dźwięki muzyki" i "Rent", a także została solistką podczas gali ku czci Andrew Lloyd Webbera. W lipcu 2004 wystąpiła podczas Międzynarodowego Konkursu dla Młodych Wykonawców Muzyki Popularnej „Nowa Fala” z utworem „Mis värvi on armastus?” zaśpiewanym w języku rosyjskim. Pod koniec października w okolicach Weizenberg Street 6 w Tallinnie spowodowała wypadek samochodowy, po którym trafiła do szpitala z niewielkimi obrażeniami. Piosenkarka otrzymała karę finansową w wysokości 600 koron..