The Notorious B.I.G. afirmou que estaba a gravar "Nasty Boy" cando Tupac Shakur
foi filmado en Las Vegas o 7 de setembro de 1996. En vez de viaxar a Las Vegas para a loita de Mike Tyson e Bruce Seldon, gravou o seu verso pola mañá e viu a loita na casa. Unha versión lixeiramente diferente do sinxelo tamén apareceu no álbum "Sweatsuit" de Nelly. "Nasty Girl" foi usado como tema de apertura para "Germany's Next Topmodel, Cycle 1".