In 2003, Naidoo collaborated with the Wu-Tang Clan's RZA on the chart-topping "Ich Kenne Nichts (Das So Schön Ist Wie Du)"; the 2005 full-length Telegramm für X restored him to the top of the charts, buoyed by the smash "Dieser Weg." Naidoo scored his first number one solo single in 2006 with "Danke," a tribute to the German World Cup squad. In 2009 he released Alles Kann Besser Werden -- a three-disc concept album that went platinum in his native country. 2012 brought a collaboration with the Aachen-born rapper Kool Savas and the duo hit the number one spot in both Germany and Switzerland with Gespaltene Persönlichkeit ("Split Personality"), under the moniker Xavas. He issued his first "best-of" that year entitled Danke fürs Zuhören, and also managed to fit in an appearance as a coach on the TV show The Voice of Germany for the second series in a row.
Naidoo delivered two very different albums in 2013 -- his fifth studio album, Bei Meiner Seele, which debuted at number one on the German and Austrian charts, and Mordsmusik, an album influenced by dubstep and hardcore hip-hop released under the assumed name Der Xer. Inspired by his appearances on The Voice, in 2014 Naidoo launched his own show titled Sing Meinen Song on which well-known German acts -- including Sasha and Roger Cicero -- were invited to perform each other's songs. The subsequent releases of these cover versions went on to hit the higher reaches of the German singles chart, before Naidoo himself embarked on a national solo tour during the summer. An accompanying album, Sing Meinen Song: Das Tauschkonzert, hit number one in Germany during June and July. Naidoo issued his sixth studio long-player, Nicht von Dieser Welt 2, in early 2016. The following year Naidoo re-joined Söhne Mannheims for their sixth studio album, 2017's Mannheim, while also finding time to record and release his tenth solo record, Für Dich, later the same year. ~ Jason Ankeny & James Wilkinson, Rovi