Après A Tribe Called Quest et Compton's Most Wanted, au tour des Naughty By Nature de se retrouver tous ensembles. Le groupe a signé durant les années 90 de gros succès avec "Hip Hop Hurray", "Here We Go", "Uptown Anthem", etc... En 1999, leur producteur a quitté le trio après l'album 'Natures Fury' (et les tubes "Holiday" et "Jamboree"), pour se consacrer à la production de groupes r&b comme Next. Restaient seulement les deux rappeurs Vinnie et Treach qui ont essuyé à deux de gros flops (dont celui du dernier disque en date 'Iicons').

Le 17 Mai dernier au BB Kings de New York, et pour la première fois depuis 1999, les Naughty By Nature s'étaient réunis à trois, donc au complet: Kay Gee, Treach et Vinnie. Un show d'anthologie selon les observateurs qui laisse de bonnes perspectives pour le groupe, l'un des rappeurs argumentant que leur producteur était imputable à leur succès et sonorité propre depuis leurs débuts il y a plus de quinze ans déjà. Un nouvel album studio serait donc en projet, ainsi qu'une ligne de vêtements à leur nom. Ca changerait pas mal des best-of à foison.