Drugim singlem wokalistki był My Side Of Town (znalazł się m.in. na 1. miejscu listy najlepszych singli w Nowej Zelandii, w Szwecji tylko na 30. pozycji). Kolejne utwory Stranded, Someone Loves You Honey i The Greatest Love You’ll Never Know znalazły się w pierwszej dwudziestce UK Singles Chart, z czego największym osiągnięciem jest wynik Stranded. Utwór uplasował się na 3. miejscu listy.
Następny album artystki ‘Whatcha Been Doing’ ukazał się w maju 2000 roku i znalazł ponad 1,5 miliona nabywców na całym świecie. Artystka zrezygnowała chwilowo z biznesu muzycznego by poświęcić macierzyństwu. Polska premiera kolejnej płyty ‘Metroplex’ odbyła się 17 lutego 2003 roku. Materiał był nagrywany jesienią 2001 roku w studiach w Los Angeles, Londynie i Sztokholmie. Półtora roku później, w październiku 2004, wokalistka zaprezentowała kolejny longplay ‘Soulsister Ambassador’. Jak to określiła sama, jest to najbardziej osobista płyta w całej jej karierze. Niestety sprzedała się najgorzej, a single z tego wydawnictwa bardzo kiepsko radziły sobie na listach przebojów. Promujący album utwór Promise Me znalazł się zaledwie na 86. miejscu listy przebojów w Niemczech. Najmniejszy sukces z dotychczasowych dokonań artystki osiągnęły single Hold That Moment oraz przebojowy i taneczny Same, Same, Same.