The Notorious B.I.G.k dio "Nasty Boy" grabatzen ari zela eta Tupac Shakur hil egin zutela Las Vegasen 1996ko irailaren 7an.
Mike Tysonen eta Bruce Seldonen arteko borroka ikustera Las Vegasera joan ordez, grabatu zuen bere poema eta gero etxean ikusi zuen borroka. Singlearen bertsio apur bat desberdina ere agertu zen Nelly-ren "Sweatsuit" diskoan. "Nasty Girl" "Alemaniako hurrengo top model, 1. zikloa"ren hasierako gaia izan zen.