Täitke järgmine lause: "The Notorious B.I.G. väitis, et ta lindistas "Nasty Boy" kui Tupac Shakur
Las Vegases 7. septembril 1996. Selle asemel, et minna Las Vegasesse Mike Tysoni ja Bruce Seldoni võitlusele, salvestas ta oma lause hommikul ja nägi võitlust kodus. Singli veidi erinev versioon ilmus ka Nelly "Sweatsuit" albumil. "Nasty Girl" kasutati "Germany's Next Topmodel, Cycle 1" avamängu teemana.