Voltooi die volgende sin: The Notorious B.I.G. beweer dat hy "Nasty Boy" opgeneem het toe Tupac Shakur
is op 7 September 1996 in Las Vegas geskiet. In plaas daarvan om na Las Vegas te reis vir die Mike Tyson en Bruce Seldon-geveg, het hy sy vers in die oggend opgeneem en die geveg by die huis gekyk. 'N effens ander weergawe van die enkelsnit verskyn ook op Nelly se "Sweatsuit" album. "Nasty Girl" is gebruik as die openingstema vir "Germany's Next Topmodel, Cycle 1".