בשילוב של אינטלקט רחוב עם מוזיקת פופ, Naughty by Nature הביאו היפ-הופ גולמי אך נגיש מהחוף המזרחי ויצרו כמה מהלהיטים הגדולים והמדבקים ביותר של שנות ה-90.
אוסף הלהיטים החדש שלהם, The Naughtiest, שלא יצא במהדורה פיזית במשך יותר מ-20 שנה, כולל את השירים המוכרים ביותר של הלהקה, ביניהם:
"O.P.P", שהגיע למקום הראשון במצעד הראפ של Billboard ולמקום השישי במצעד Hot 100,
"Uptown Anthem",
"Pin the Tail on the Donkey" מתוך האלבום הנושא את שם הלהקה,
וכן "Feel Me Flow" ו-"Craziest" מתוך Poverty's Paradise.
וכמובן, שירים נבחרים מתוך 19 Naughty III, כולל "Hip Hop Hooray", שהגיע למקום הראשון במספר מדינות והפך להמנון מייצג של מוזיקת ההיפ-הופ.
Hip Hop Hooray
Craziest
Feel Me Flow
Everything's Gonna Be Alright
Pin the Tail on the Donkey
O.P.P
Uptown Anthem
It's On
Written on Ya Kitten (Q-Funk Mix)
Mourn You 'Til I Join You
