| Label: | MCA Records MCA5P-2636 |
| Genre: | Hip Hop |
| Style: | Ragga HipHop |
| Format: | CD (Single , Promo) |
| 1 | That's What Little Girls Are Made Of (Album Version) | 3:15 |
| 2 | That's What Little Girls Are Made Of (Album Dub Version) | 3:16 |
| 3 | That's What Little Girls Are Made Of (Dub Remix) (Radio Edit) | 3:28 |
| 4 | That's What Little Girls Are Made Of (Bogle Mix) | 3:52 |
| 5 | That's What Little Girls Are Made Of (Extended Dub Instrumental) | 5:08 |
| 6 | That's What Little Girls Are Made Of (Ragamuffin Dub Semi Instrumental) | 3:56 |
| Label: | MCA Records MCA 12-54654 |
| Genre: | Hip Hop |
| Style: | Ragga HipHop, Pop Rap |
| Format: | Vinyl (12") |
| A | That's What Little Girls Are Made Of (Extended Dub Remix) | 5:25 |
| B1 | That's What Little Girls Are Made Of (Bogle Mix) | 3:52 |
| B2 | That's What Little Girls Are Made Of (Raggamuffin Dub Semi-Instrumental) | 3:56 |
| Label: | MCA Records MCA8P-2635 |
| Genre: | Hip Hop |
| Style: | Ragga HipHop, Pop Rap |
| Format: | Vinyl (12" , Promo) |
| A1 | That's What Little Girls Are Made Of (Album Version) | 5:25 |
| A2 | That's What Little Girls Are Made Of (Album Dub Version) | 3:52 |
| B1 | That's What Little Girls Are Made Of (Dub Remix) (Radio Edit) | 5:28 |
| B2 | That's What Little Girls Are Made Of (Boogie Mix) | 3:52 |
| B3 | That's What Little Girls Are Made Of (Extended Dub Instrumental) | 5:27 |
| B4 | That's What Little Girls Are Made Of (Raggamuffin Dub Semi-instrumental) | 3:56 |