Il cantante e cantautore tedesco Xavier Naidoo ha iniziato la sua carriera musicale nei primi anni '90. Il suo album di debutto in studio, Seeing Is Believing, è stato pubblicato nel 1994, composto principalmente da versioni di copertina di brani tradizionali e canzoni soul degli anni ' 60 e '70. Rilasciato solo negli Stati Uniti, non è riuscito a classificare sulla Billboard 200 e quindi non è mai stato rilasciato in Europa. A seguito di un litigio con la produttrice principale Nicole Dürr, ha firmato con Pelham Power Productions (3P) di Francoforte sul Meno e ha iniziato a comparire come cantante di fondo in diversi album dei suoi compagni di etichetta. Il secondo album in studio di Naidoo, Nicht von dieser Welt, prodotto sotto la guida di Moses Pelham e Martin Haas, fu pubblicato nel maggio 1998. L' album raggiunse il primo posto nella classifica degli album tedeschi e vendette più di un milione di copie. I suoi singoli includevano il suo singolo di debutto "20.000 Meilen ", le prime venti voci "Nicht von dieser Welt" e "Seine Straßen", nonché i primi cinque successi "Sie sieht mich nicht", che è servito come tema musicale per il film Asterix & Obelix Take On Caesar (1999). Un album live certificato d' oro del suo primo tour di concerti, intitolato semplicemente Live (1999), raggiunse la top ten in Germania l'anno successivo. Il suo terzo tentativo, il doppio album Zwischenspiel - Alles für den Herrn, fu pubblicato sulla sua etichetta Naidoo Record nel marzo 2002 dopo la sua partenza da 3P. Un successo immediato, ha debuttato in cima alle classifiche sia in Austria che in Germania ed è stato certificato doppio platino dalla Bundesverband Musikindustrie (BVMI). Tre dei suoi quattro singoli, tra cui "Wo willst du hin?" e "Abschied nehmen", sono diventati i primi cinque successi nelle classifiche dei singoli. Nel 2003, ha collaborato con il rapper americano RZA nel suo album di compilazione The World Secondo RZA; il loro singolo "Ich kenne nichts (das so schön ist wie du)" ha raggiunto il numero uno nella classifica dei singoli tedeschi e i primi tre in Austria e Svizzera, diventando il suo singolo con il punteggio più alto fino a quel momento.
