The Notorious B.I.G. tvrdil, že nahrával "Nasty Boy", keď Tupac Shakur bol zastrelený v Las Vegas 7. septembra 1996.
Namiesto toho, aby cestoval do Las Vegas na súboj Mike Tysona a Bruce Seldona, nahral si svoju verziu ráno a videl zápas doma. Mierne odlišná verzia singlu sa objavila aj na Nellyho albume "Sweatsuit". "Nasty Girl" bola použitá ako úvodná téma pre "Následujúci nemecký topmodel, cyklus 1".