Diggsem Juniorem „RZA”, pojawiając się gościnnie w dwóch jego singlach: „I’ve Never Seen” oraz „Ich kenne Nichts (Das so schön ist wie du)”, który dotarł do pierwszego miejsca list przebojów w Niemczech, drugiego w Austrii i trzeciego w Szwajcarii.
W 2003 był nominowany do zdobycia trzech nagród Echo w kategoriach: Najlepszy teledysk roku (za klip do „Bevor du geht’s”), Artysta roku i Producent roku, jednak ostatecznie nie zdobył żadnej statuetki. W czerwcu ukazała się jego druga płyta koncertowa zatytułowana Alles gute vor uns (Live on Tour). W tym samym roku nagrał singiel „Tu me manques” ze szwajcarskim raperem Andresem „Stressem” Andreksonem, a także zdobył nominację do Europejskiej Nagrody Muzycznej MTV dla najlepszego niemieckiego wykonawcy.
W 2004 nagrał singiel „Tage & Stunden” w duecie z piosenkarką . W marcu odebrał nagrodę Echo za wygraną w kategorii Pop-rockowy singiel roku (za „Ich kenne Nichts”), był nominowany również do zdobycia statuetki w kategorii Artysta roku. W czerwcu wraz z zespołem Söhne Mannheims wydał ich drugą płytę studyjną pt. Noiz. W 2005 ukazała się nowa płyta zespołu pt. Power of the Sound. Na początku listopada 2005 wydał kolejny singiel, „Dieser Weg”, który zwiastował jego czwarty solowy album studyjny zatytułowany Telegramm für X wydany pod koniec miesiąca.