Kool Shen qui a choisi aujourd'hui de faire cavalier seul a bien entendu, fait ses débuts au sein du groupe NTM. Joey Starr et Kool Shen rappent ensemble sous le nom de Nique Ta Mère. En 1989, Dee Nasty, qui présente une émission sur Radio Nova, les invite pour un free-style en direct à l'antenne. Tout commence, après un premier essai, NTM balance Paris Sous Les Bombes leur plus bel album. Le 14 juillet, ils participent au Concert des Libertés pour protester contre la victoire du Front National à Toulon : l'origine de l'affaire NTM. Les lascars sont condamnés à 6 mois de prison avec sursis, dont 3 mois ferme, avec interdiction d'exercer la profession de chanteur de variétés pendant 6 mois pour propos outrageants envers les forces de l'ordre. Alors que les ventes de Paris Sous Les Bombes approchent les 400 000 exemplaires, NTM sort son 4ème album Suprême NTM. Carton immédiat au box-office, comme pour la vidéo Authentiques et NTM Live. A la fin 99, Kool Shen crée son propre label IV My People. Kool Shen promotionne ses artistes : Zoxea, Toy, Salif ou Lord Kossity. Le 25 avril 2000, Certifié Conforme, le premier album du collectif sort dans les bacs. IV My People Zone, suit l'année d'après tandis que Kool Shen lance enfin son propre album solo début 2004. Il s'intitule Dernier Round.