The Notorious B.I.G. ya yi iƙirarin cewa yana rikodin "Nasty Boy" lokacin da Tupac Shakur
An harbe shi a Las Vegas a ranar 7 ga Satumba, 1996. Maimakon tafiya zuwa Las Vegas don gwagwarmayar Mike Tyson da Bruce Seldon, ya yi rikodin ayar sa da safe kuma ya ga yakin a gida. Wani ɗan bambanci daban-daban na ɗayan kuma ya bayyana a kan Nelly's "Sweatsuit" album. An yi amfani da "Nasty Girl" a matsayin taken buɗewa don "Germany's Next Topmodel, Cycle 1".