Nineteen Naughty Nine: Nature's Fury es el quinto álbum de Naughty by Nature , que fue lanzado el 27 de abril de 1999, como su primer y único álbum para Arista Records . El álbum fue un éxito, alcanzó el puesto 22 en el Billboard 200 y produjo un gran éxito de regreso para el grupo con " Jamboree ", que alcanzó el puesto número 10 en el Billboard Hot 100 .
Tres sencillos adicionales, "Dirt All By My Lonely", "Live or Die" y " Holiday ", tuvieron un éxito menor en las listas de éxitos.
Debido al drama con Treach que involucró las finanzas del grupo, DJ Kay Gee dejaría el grupo un año y medio después del lanzamiento del álbum hasta mayo de 2006.