DJ Kay Gee, a zenekar vezetője bejelentette, hogy a Naughty By Nature hamarosan új lemezzel jelentkezik, a készülő albumra már több számot is megírt a trió. A kollektíva három tagja (Dj Kay Gee mellett Treach és Vin Rock) három hónapja döntötték el, hogy nyolc év pihenő után beindítják zenekarukat és új anyaggal lepik meg egykori rajongóikat.
"Sokszínű lesz a zenénk, de a szövegekben változások várhatóak: nem vagyunk már tizenévesek, ezért nem is akarunk olyan szövegeket írni, mintha továbbra is tinicsajokat akarnánk felszedni" - jelentette ki DJ Kay Gee.
A Naughty By Nature 1991-ben vált ismertté, az OPP című számmal. Később más jelentős slágereket is írtak, (Everything's Gonna Be Alright, Uptown Anthem, Hip Hop Hooray, Jamboree), 2002-ben azonban megszűnt az együttes.
