The Notorious B.I.G. je trdil, da je snemal "Nasty Boy", ko je Tupac Shakur
Ustrelili so ga v Las Vegasu 7. septembra 1996. Namesto, da bi odpotoval v Las Vegas na Mike Tyson in Bruce Seldonovo borbo, je zjutraj posnel svojo pesem in gledal borbo doma. Malce drugačna različica singla se je pojavila tudi na Nellyjevem albumu "Sweatsuit". "Nasty Girl" je bila uporabljena kot uvodna tema za "Germany's Next Topmodel, Cycle 1".