










| Label: | Columbia 672446 6 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House, Tribal House, Disco |
| Format: | Vinyl (12" , 33 ⅓ RPM , Single) |
| A1 | Nasty Girl (Maurice's Nu Soul Mix) » Producer: Maurice Joshua » Remix: Maurice Joshua | 8:56 |
| A2 | Nasty Girl (Azza's Nu Soul Mix) » Remix: Kay "Azza" Fingers | 5:17 |
| B1 | Nasty Girl (Charlie's Nu Tech Dub) » Remix: Charlie "Dp3" Rosario | 9:25 |
| B2 | Nasty Girl (Album Version) | 4:17 |
| Label: | Columbia 672446 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Single) |
| 1 | Nasty Girl (Album Version) | 4:18 |
| 2 | Nasty Girl (Maurice's Nu Soul Mix) » Producer: Maurice Joshua, Maurice Joshua | 3:59 |
| Label: | Columbia 6724462000 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Nasty Girl (Album Version) » Producer: Anthony Dent, Beyoncé Knowles | 4:17 |
| 2 | Nasty Girl (Maurice's Nu Soul Remix Radio Edit) » Producer: Maurice Joshua » Remix: Maurice Joshua | 3:59 |
| 3 | Nasty Girl (Azza's Nu Soul Mix) » Producer: Anthony Dent, Beyoncé Knowles » Remix: Kay "Azza" Fingers | 5:17 |
| Video | Nasty Girl » Producer: Anthony Dent, Beyoncé Knowles |
| Label: | Columbia 672446 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Single) |
| 1 | Nasty Girl (Album Version) » Producer, Written-By: Anthony Dent, Beyoncé Knowles » Written-By [Sample]: N. Bassi, N. Hackett | 4:17 |
| 2 | Nasty Girl (Maurice's Nu Soul Remix Radio Edit) » Producer, Remix: Maurice Joshua » Written-By: Anthony Dent, Beyoncé Knowles | 3:59 |
| 3 | Nasty Girl (Azza's Nu Soul Mix) » Producer, Written-By: Anthony Dent, Beyoncé Knowles » Remix: Azza, Kay "Azza" Fingers | 5:17 |
| 4 | Bootylicious (Big Boyz Remix) » Remix [Uncredited]: Jay Dee, Mike Lewin » Written-By: Beyoncé Knowles, Falonte Moore, Rob Fusari | 3:28 |
| Label: | Columbia 6724461000 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Single) |
| 1 | Nasty Girl (Album Version) | 4:17 |
| 2 | Nasty Girl (Maurice's Nu Soul Remix Radio Edit) » Producer: Maurice Joshua » Remix: Maurice Joshua | 3:59 |
| Label: | Columbia none |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CDr (Single , Promo) |
| 1 | Nasty Girl (Radio Edit) | 3:31 |
| 2 | Nasty Girl (Maurice's Nu Soul - Radio) » Producer: Maurice Joshua, Maurice Joshua | 3:59 |
| Label: | Columbia 900114/2-900114 |
| Genre: | Electronic, Hip Hop |
| Style: | House, Garage House |
| Format: | CD (Maxi-Single , Promo) |
| 1 | Nasty Girl (Maurice's Nu Soul - Radio) » Remix: Maurice Joshua | 3:59 |
| 2 | Nasty Girl (Maurice's Nu Soul - Mix) » Remix: Maurice Joshua | 8:56 |
| 3 | Nasty Girl (Maurice's Nu Soul - Inst. W/ooh's) » Remix: Maurice Joshua | 8:56 |
| 4 | Nasty Girl (Maurice's Nu Soul - Full Inst.) » Remix: Maurice Joshua | 8:56 |
| 5 | Nasty Girl (Maurice's Nu Soul - Aca) » Remix: Maurice Joshua | 6:41 |
| 6 | Nasty Girl (Charlie's Nu Tech - Dub) » Remix: Charlie Rosario | 9:25 |
| 7 | Nasty Girl (Azza's Nu Soul - Mix) » Remix: K. Fingers | 5:10 |
| 8 | Nasty Girl (Azza's Nu Soul - Inst.) » Remix: K. Fingers | 5:10 |
| Label: | Columbia SAMPCS 11187 1 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Single , Promo) |
| 1 | Nasty Girl (Radio Edit) | 3:31 |
| 2 | Nasty Girl (Maurice's Nu Soul - Radio) » Producer: Maurice Joshua | 3:59 |