Za piosenkę „Michel” odebrała Edisona w kategorii „najlepszy singel”. W marcu wydała album pt. Lost Tracks, na którym zawarła wcześniej niewydane piosenki, a także utwory w wersji akustycznej i alternatywnej, jak też piosenkę „Sacrifice”. Album osiągnął status platynowej płyty w Holandii. W tym czasie rozstała się z całym składem zespołu i uformowała nowy. W czerwcu ponownie wystąpiła na festiwalu Pinkpop, a także na festiwalach Parkpop, Werchter i Noorderslag Festival w Groningen, gdzie odebrała statuetkę Pop Award.
W kwietniu 2002 udała się na kilkumiesięczny urlop macierzyński. Powróciła w październiku, wydawszy singel „Everything”. W 2003 zaprezentowała kolejny album studyjny pt. Graduate Fool. Następnie ponownie wystąpiła na Noorderslag. W połowie marca ruszyła w trasę koncertową wraz z 16Down. Wcześniej została wyróżniona nagrodą Gouden Harp i Edison Music Awards. W kwietniu zwyciężyła w kategorii „najlepsza wokalistka holenderska” stacji TMF. W styczniu 2004 wydała album pt. Update, na którym umieściła 13 piosenek, w tym siedem nagranych w wersji akustycznej, w tym przebój zespołu R.E.M. „Losing My Religion”. Również w 2004 wystąpiła na Easter Pop festival w Schijndel.