The Notorious B.I.G. claimed that he was recording "Nasty Boy" when Tupac Shakur was shot in Las Vegas on September 7, 1996. Instead of traveling to Las Vegas for the Mike Tyson and Bruce Seldon fight, he recorded his verse in the morning and saw the fight at home. A slightly different version of the single also appeared on Nelly's "Sweatsuit" album. "Nasty Girl" was used as the opening theme for "Germany's Next Topmodel, Cycle 1".