The Notorious B.I.G. väitti nauhoittavansa "Nasty Boy" -kappaleen, kun Tupac Shakur -
Las Vegasissa 7. syyskuuta 1996. Mike Tysonin ja Bruce Seldonin ottelun sijasta hän nauhoitti säkeensä aamulla ja katsoi ottelun kotona. Vähän erilainen versio kappaleesta ilmestyi myös Nellyn "Sweatsuit" -albumiin. "Nasty Girl" käytettiin "Germany's Next Topmodel, Cycle 1" -sarjan avauskappaleena.