The Notorious B.I.G. beweerde dat hij "Nasty Boy" aan het opnemen was toen Tupac Shakur werd neergeschoten in Las Vegas op 7 september 1996.
In plaats van naar Las Vegas te reizen voor het gevecht tussen Mike Tyson en Bruce Seldon, nam hij zijn vers in de ochtend op en zag het gevecht thuis. Een iets andere versie van de single verscheen ook op Nelly's "Sweatsuit" album. "Nasty Girl" werd gebruikt als openingsnummer voor "Germany's Next Topmodel, Cycle 1".