Naughty By Nature zaatakowali w 1993 roku swoim drugim studyjnym albumem (nie licząc The New Style) – 19NaughtyIII. Krążek został wydany w szanowanej nowojorskiej wytwórni Tommy Boy należącej do Toma Silvermana, który był wydawcą płyt m.in. De La Soul, Digital Underground czy Afrika Bambaataa i The SoulSonic Force. Wśród czternastu kawałków na płycie znalazł się m.in. jednen z najbardziej popularnych hip hopowych nagrań – „Hip Hop Hooray”, nagranie swoją drogą było wykorzystane w grze komputerowej – „Nba Live 2000”. Poza kawałkiem „Hip Hop Hooray” płyta promowana była singlami „It’s On” i „Written on Ya Kitten”. Album „19NaughtyIII” osiągnął status platynowej płyty i znalazł się w pierwszej trójce listy albumów „Billboardu”. Zespół uważany jest przez wielu dziennikarzy za króli hip hopowych hymnów, coś w tym jest…”Feel Me Flow” czy „OPP” nie mówiąc już o „Hip Hop Hooray” – te kawałki grane są do dzisiaj naprawdę wszędzie…