Na początku lat 90. przeniósł się do Stanów Zjednoczonych, gdzie w 1994 roku pod pseudonimem Kobra wydał swój debiutancki album studyjny zatytułowany Seeing Is Believing. W tym samym roku nawiązał współpracę z zespołem i pojawił się gościnnie w utworze „Reime” z ich debiutanckiej płyty pt. Direkt aus Rödelheim z tegoż roku. Dwa lata później ukazał się drugi album studyjny duetu pt. Zurück nach Rödelheim, na którym znalazło się m.in. pięć piosenek z wokalem Naidoo.
W latach 1995 i 1998 występował jako jeden z głównych aktorów w musicalach Human Pacific i Pacific autorstwa .
1997–1999 W 1997 opublikował debiutancki singiel „Freisein”, który nagrał w duecie z Sabriną Setlur. 30 maja 1998 wydał drugą płytę studyjną pt. Nicht von dieser Welt, która uzyskała wynik ponad miliona sprzedanych egzemplarzy oraz dotarła do pierwszego miejsca listy najczęściej kupowanych albumów w Niemczech, piątego w Austrii dwunastego w Szwajcarii. Na płycie znalazły się m.in. single „Führ mich ans Licht”, „20.000 Meilen”, tytułowy „Nicht von dieser Welt” i „Eigentlich gut” z gościnnym udziałem rapera .