W maju 2003 we współpracy z Dieterem Bohlenem, znanym z Modern Talking, wydała singiel „Für dich”, który sprzedał się w prawie półmilionowym nakładzie i pokrywając się platyną podbił listy przebojów we wszystkich krajach niemieckojęzycznych. Zapowiadał on nadejście albumu Meine Welt, który również był wielkim przebojem.
W 2004 wydała kolejny singiel z piosenką Bohlena – Du hast mein Herz gebrochen – i po raz kolejny zdobyła z nim niemałą popularność. Także album Farben meiner Welt (promowany przez jeszcze jeden singiel – „Du bleibst immer noch du”) sprzedawał się znakomicie. Jesienią ukazała się jeszcze reedycja płyty wzbogacona o kilka piosenek, m.in. premierowy „Sag mir – was meinst du?” wydany także na singlu.
Na początku 2005 roku wydany został singiel z balladą Glaub an mich, która stylistycznie do złudzenia przypominała nagrania Bohlena. Autorem był jednak Steve van Velvet, który napisał też kolejny singlowy kawałek – Eine Welt ohne dich. Oba promowały album Unterwegs, który ponownie zyskał dużą popularność. Wydano także DVD Unterwegs Live zawierające zapis kompletnego koncertu z berlińskiej Columbiahalle.