El Notorious B.I.G. afirmó que estaba grabando "Nasty Boy" cuando Tupac Shakur fue asesinado en Las Vegas el 7 de septiembre de 1996.
En lugar de viajar a Las Vegas para la pelea de Mike Tyson y Bruce Seldon, grabó su verso por la mañana y vio la pelea en casa. Una versión ligeramente diferente del sencillo también apareció en el álbum "Sweatsuit" de Nelly. "Nasty Girl" fue utilizado como el tema de apertura de "Germany's Next Topmodel, Ciclo 1".