Końcówka lat 90. przyniosła duże zmiany w hip-hopie i wygenerowała dziesiątki nowych gwiazd rapu, które zaczęły pchać go w zupełnie inną stronę. Na szczycie robiło się coraz mniej miejsca. Naughty By Nature potrafili odnaleźć się w tych warunkach, a ich fanbase pokazał, że wie co znaczy przywiązanie.
W czasach, kiedy zarządzane przez Vin Rocka Naughty Gear (marka ubraniowa z charakterystycznym baseballowym logo grupy) generowało olbrzymie przychodzy, o względy Kay Gee zaczęli starać się wielcy artyści, nie tylko ze Świata hip-hopu, a Treach pojawił się w The Sopranos, ukazał się czwarty album grupy. Ostatni, który pokrył się złotem i przyniósł wielki hit. Zarazem ostatni, który faktycznie trzymał poziom jakiego od grupy oczekiwali fani na całym Świecie.