Deux ans après la perte de Kay-Gee, Naughty by Nature revient sous la forme d'un duo et prépare un nouvel album. Treach et Vinnie travaillent actuellement sur Iicons, prévu pour le 5 mars 2002 dans les bacs. La galette bénéficiera de la patte sonore de DJ Twinz, et des apparitions de Redman, Method Man, Pink, Carl Thomas, Rotten Raskalz and the Road Dawgs. «Cet album promet d'alimenter les fêtes en titres phares, typiquement Naughty» a déclaré Vinnie.