The Notorious B.I.G. väitti nauhoittavansa kappaletta, kun Tupac Shakur ammuttiin 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.