أكمل الجملة التالية: ذا نوتوريوس بي.آي.جي ادعى انه كان بيسجل "ناستي بوي"
تم تصويرها في لاس فيغاس يوم 7 سبتمبر، 1996. بدلًا من السفر إلى لاس فيجاس لمباراة مايك تايسون و بروس سيلدون، سجل بيته في الصباح وشاهد المباراة في البيت. ظهرت نسخة مختلفة قليلاً من الأغنية الفردية أيضًا في ألبوم Nelly "Sweatsuit". "Nasty Girl" استخدمت كموضوع افتتاحي لـ "Germany's Next Topmodel، Cycle 1".