Tíz albumot adott ki kazettán, amik mind nagy sikereket értek el országában. A világ más tájain 1985-ös albuma, az Immigres és az 1986-os Nelson Mandela már jó eladásokat produkált, többek között az USA-ban, Angliában és Franciaországban. 1987-ben Peter Gabriel meghívta, hogy előzenekara legyen amerikai turnéján. Ezután következő albumain túl nagy volt a nyugati befolyás, ezért csak otthoni körökben lett sikere igaz, ott óriási.
Jacob Desvarieux-vel közösen dolgozott The Guide című albumán, amin a 7 Seconds című dal hihetetlen sikereket ért el világszerte. A számot Neneh Cherryvel közösen énekelte, akivel azóta összekötötték életüket.