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.