Nel 2002 il suo secondo album solista, dal titolo ''Zwischenspiel - Alles für den Herrn'', è stato pubblicato come doppio album. Come il suo album di debutto,: anche questo è salito al primo posto delle classifiche tedesche e austriache. In [[Svizzera]] ha raggiunto il terzo posto. Dopo l'uscita di questo albumdisco, a Naidoo sono stati assegnati diversi premi. Per la seconda volta dal 1999 ha ricevuto il premio come ''Miglior Artista Tedesco'' agli [[MTV Europe Music Awards]]. Gli attori Esther Schweins e Steffen Wink interpretano i protagonisti dei video musicali di quest’album. Sempre nel 2002 Naidoo ha doppiato il protagonista Buscapé nella versione tedesca del film ''[[City of God]]''. Nel 2003 Il singolo ''Ich kenne nichts (das so schön ist wie du),'' dell'album ''[[The World According to RZA]]'', ha raggiunto il primo posto delle classifiche tedesche.
