Ihre Single Freisein ließ sie im selben Jahr von Xavier Naidoo singen, da sie selbst keine Sängerin sondern Rapperin ist.

1999 erschien schließlich Setlurs drittes Studioalbum Aus Der Sicht Und Mit Den Worten Von. Die Platte übertraf den Erfolg der beiden Vorgänger ein weiteres Mal, erreichte Platz #3 der Albumcharts und brachte der Rapperin ihren dritten ECHO ein. Anschließend veröffentlichte Setlur mit Alles, dem mit Xavier Naidoo eingespielten Titelsong zum Kinoerfolg Anatomie, einen Top-20-Hit.

2000er

Anfang 2001 sorgte Setlur durch ihre Beziehung zu Tennisstar Boris Becker für Aufsehen in den Boulevardmedien. Obwohl das Paar sich kurze Zeit später trennte, hielt Setlur sich mit Gerüchten um eventuelle Drogen- und Magersucht in den Folgemonaten weiterhin in den Schlagzeilen. 2003 wurde sie wegen Trunkenheit am Steuer verurteilt.

Allerdings ließ die Rapperin noch im selben Jahr auch musikalisch wieder von sich hören. Das im November 2003 veröffentlichte Album Sabs erreichte Platz #11 in den deutschen Charts und brachte mit Ich bin so, Liebe, Baby und Mein Herz vier erfolgreiche Singles hervor. Parallel dazu machte Setlur durch ihre Teilnahme an der deutschen Vorentscheidung zum Eurovision Song Contest als auch durch ihre Engagement in der vierten Staffel des Castingformates Popstars auf sich aufmerksam und veröffentlichte kurz darauf ihre Best-Of-Collection 10 Jahre.

Von 2006 an arbeitete Setlur an ihrem sechsten Album Rot, welches am 24. August 2007 veröffentlicht wurde. Erste Singleauskopplung war der Song Lauta, der am 3. August 2007 in drei unterschiedlichen Versionen als Maxi erschien. Als Grundlage dieses Songs diente 25 Years von The Catch aus dem Jahr 1983. Am 21. Juni 2007 hatte der dazugehörige Clip bei MTV seine Premiere.

Die zweite Single, I Think I Like It, auf der in englischer, deutscher und französischer Sprache gesungen wird, erschien am 9. November 2007. Diese Single wie auch das Album Rot sind trotz positiver Kritiken als kommerzielle Misserfolge einzustufen, beide Veröffentlichungen schieden bereits nach zwei Wochen aus den Media Control Charts aus. Infolge dessen wurden keine weiteren Singles aus Rot ausgekoppelt, jegliche Promotion wurde gestoppt. Die für Februar/März 2008 angekündigte Tour fand nicht statt.

Im Frühjahr 2008 wurde in zahlreichen Medien bekannt, dass Setlur pleite sei und einer ehemaligen Freundin und Nachbarin 41.000 Euro schulde. Laut dieser lebte die Rapperin jahrelang über ihre Verhältnisse. Im Juli 2008 zog sie die zuvor erstattete Strafanzeige wegen Betrugs zurück.