Ikkompleta l-frażi li ġejja: The Notorious B.I.G. iddikjara li kien qed jirrekordja "Nasty Boy" meta Tupac Shakur
kien sparat f'Las Vegas fis-7 taʼ Settembru, 1996. Minflok ma vvjaġġa lejn Las Vegas għall-ġlieda ta' Mike Tyson u Bruce Seldon, hu rreġistra l-vers tiegħu filgħodu u raw il-ġlieda d-dar. Verżjoni kemmxejn differenti tas-single dehret ukoll fuq l-album "Sweatsuit" ta 'Nelly. "Nasty Girl" intuża bħala t-tema tal-ftuħ għal "Germany's Next Topmodel, Cycle 1".