The Notorious B.I.G. tvrdil, že nahrával "Nasty Boy", když Tupac Shakur
byl natočen v Las Vegas 7. září 1996. Místo toho, aby cestoval do Las Vegas na zápas Mike Tysona a Bruce Seldona, nahrál svou verši ráno a viděl zápas doma. Mírně odlišná verze singlu se objevila také na Nellyho albu "Sweatsuit". "Nasty Girl" byla použita jako úvodní téma pro "Následující německou topmodelku, cyklus 1".