Seine Musikerlaufbahn begann im Hintergrund. Als Backgroundsänger bei Werbejingles und Produktionen des Frankfurter 3p-Labels machte Xavier Naidoo seine ersten, von der Öffentlichkeit kaum wahrgenommenen Schritte im Showbiz. Als "special guest" von Sabrina Setlur trat er dann beim Erfolgstitel "Freisein" erstmals ins Rampenlicht. Mit mehreren Singles unter eigenem Namen ging 1998 sein Stern am deutschen Pop-Firmament auf. Und das Debütalbum Nicht von dieser Welt schließlich bescherte dem Mannheimer endgültig den Status einer nationalen Berühmtheit.