A Notorious B.I.G. azt állította, hogy a "Nasty Boy"-t rögzíti, amikor Tupac Shakur
1996 szeptember 7-én Las Vegasban lőtték le. Ahelyett, hogy Las Vegasba utazott volna a Mike Tyson és Bruce Seldon meccsre, reggelenként felvette a versét, és otthon nézte a meccset. A kismértékben eltérő változata a Nelly "Sweatsuit" albumán is megjelent. A "Nasty Girl" a "Germany's Next Topmodel, Cycle 1" nyitó dallamaként használták.