"Notorious B.I.G". tvirtino, kad įrašė "Nasty Boy", kai Tupac Shakur
buvo nufilmuota Las Vegase 1996 metų rugsėjo 7-ąją. Užuot keliavęs į Las Vegasą Maiko Taisono ir Bruco Seldono mūšyje, jis įrašė savo eilutę ryte ir matė mūšį namuose. Šiek tiek kitokia singlo versija taip pat pasirodė Nelly "Sweatsuit" albume. "Nasty Girl" buvo panaudota kaip pirmoji "Germany's Next Topmodel, Cycle 1" tema.