The New
Style blev formet af rapperen og frontfiguren Treach, den hovedsagelige hypeman
Vin Rock og DJ Kay Gee i 1988, og udgav året efter debuten Independent Leaders, som affødte et mindre hit. Gruppen havde fat i
noget af det rigtige, og underligt nok fik de hjælp til at finde de manglende
elementer af ingen ringere end Queen Latifah, der efter udgivelsen tog dem
under sine vinger, og fungerede som en slags mentor for gruppen. En af de
første modifikationer, hun førte igennem, var ændringen af gruppenavnet til
Naughty by Nature, hvilket tilsyneladende skulle slås fast med syv tommer søm,
da gruppen derefter valgte at kalde deres næste album ved samme navn.
