Später trat er auch mit einem Gospelchor und in einem Musical auf. Vor seiner Karriere als Solokünstler arbeitete Naidoo als Backgroundsänger beim Rödelheim Hartreim Projekt und gründete mit einigen Kumpels die Söhne Mannheims.
Mehrfach hat er bereits mit seinen auf Deutsch eingesungenen Soloalben Platz eins der deutschen Albumcharts erreicht. Das Geheimnis seines Erfolges liegt neben seiner angenehm dunklen Singstimme auch in seinen hoch emotionalen, oft spirituellen Texten.