Naughty by Nature es el segundo disco que lanzaron los de New Jersey, aunque es el primero con este nombre de grupo siguiendo los consejos de Queen Latifah. Se grabo entre entre 1990 y 1991, siendo editado en 1991 por Tommy Boy Records. El album fue todo un éxito, tanto comercial, como de crítica, llegando a la certificación de disco de platino solo unos meses tras el lanzamiento gracias en gran parte al éxito del tema “O.P.P.” Aunque tambien despuntaron los otros dos singles que lanzaron para la promoción del disco, que fueron “Everything’s Gonna Be Alright” y “Uptown Anthem”. El disco contiene colaboraciones de Queen Latifah, Apache, Lakim Shabazz y Aphrodity.