כתוב המשך לפרק הזה - ה"ביג' הידוע לשמצה" טען שהוא הקליט את "נסטי בוי" כשטופאק שאקור נורה בלאס וגאס ב-7 בספטמבר, 1996.
במקום לנסוע ללאס וגאס לקרב של מייק טייסון וברוס סלדון, הוא הקליט את השיר שלו בבוקר וראה את הקרב בבית. גרסה מעט שונה של הסינגל הופיעה גם באלבום "Sweatsuit" של נלי. "Nasty Girl" שימש כטעם הפתיחה של "הדוגמנית המובילה הבאה של גרמניה, מחזור 1".