Po sukcesie drugiego albumu grupy, zatytułowanego po prostu "Naughty By Nature", Treach, Vin Rock i Kay Gee zaczęli przygotowywać kolejną płytę. W międzyczasie pojawiła się jednak oferta nagrania numeru o soundtrack do filmu "Juice", w którym o jedną z głównych ról ubiegał się Treach. Finalnie skończyło się jedynie na udziale epizodycznym a postać Bishopa zagrał 2Pac. Nie przeszkodziło to jednak "niegrzecznym z natury" w nagraniu na soundtrack do "Juice" jednego z najmocniejszych singli w swojej karierze. Poza tym, "Uptown Anthem" to także jeden z najjaśniejszych momentów samej ścieżki dźwiękowej, o co wcale nie było łatwo, jeśli wziąć pod uwagę, że znajdują się tam również numery takich artystów jak Big Daddy Kane, Eric B. & Rakim, EPMD, Too Short czy Cypress Hill.

O popularności "Uptown Anthem" niech świadczy fakt, że utwór dotarł na 27 miejsce listy Hot Rap Singles oraz zajął 58 miejsce na liście R'n'B/Hip-Hop. W wyniku bardzo dobrego odbioru przez fanów, kawałek był również dołączany jako bonusowy numer do kolejnych wydań albumu "Naughty By Nature".
Nie obyło się także bez kontrowersji, choć musieliśmy na nie czekać blisko 20 lat od czasu premiery singla. W 2012 roku Sugarhill Music Publishing złożyło pozew, domagając się wypłaty zaległego odszkodowania z tytułu wykorzystania przez "Uptown Anthem" sampli z nagrań "More Peas" autorstwa Freda Wesley'a oraz "That's the Joint" grupy Funky 4 Plus 1. Spór dotyczy także słów "we gonna", użytych przez Naughty By Nature w klasycznym refrenie "We gonna break/We gonna bash/We gonna roll/We gonna smash" w sumie aż 41 razy, jak wynika z wyliczeń, zawartych w pozwie. Samo "Uptown Anthem" było później również wielokrotnie samplowane przez innych raperów, takich jak 2Pac ("Bomb First/My Second Reply"), 50 Cent ("How To Rob"), Run-DMC ("Hit 'Em Hard") a nawet... Naughty By Nature ("Dirt All By My Lonely" z płyty "Nineteen Naughty Nine").

Nie znamy werdyktu w tej sprawie i nie wiemy nawet czy się w ogóle zakończyła, ale jedno jest pewne - nic i nikt, nie jest już w stanie odebrać kawałkowi "Uptown Anthem" jego kultowego statusu.