| Label: | Polydor 587 763-1 |
| Genre: | Hip Hop |
| Format: | Vinyl (12") |
| A1 | Nursery Rhymes (Radio Edit) | 3:21 |
| A2 | Nursery Rhymes (Album Version) | 3:40 |
| B1 | Nursery Rhymes (Part II) | 3:24 |
| B2 | Nursery Rhymes (Clean Club Mix) | 4:49 |
| Label: | Polydor 587 763-2 |
| Genre: | Hip Hop |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Nursery Rhymes (Radio Edit) | 3:21 |
| 2 | Nursery Rhymes Part II | 3:24 |
| 3 | Nursery Rhymes (Album Version) | 3:40 |
| Video | Nursery Rhymes |
| Label: | Haker Records K 22 |
| Genre: | Hip Hop |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Nursery Rhymes (Clean Club Mix) » Engineer: Pete Hoffman » Engineer [Assistant]: Ben Dobie | 4:49 |
| A2 | Nursery Rhymes (Tv Mix) » Engineer: Pete Craigie » Engineer [Assistant]: Prento | 4:51 |
| B1 | Nursery Rhymes Pt. II (Tv Pa Version) » Engineer: Nick Kirkland » Engineer [Assistant]: Prento | 3:23 |
| B2 | Nursery Rhymes (Radio Edit) » Engineer: Pete Craigie » Engineer [Assistant]: Prento » Mastered By: Miles Showell » Other [Edited By]: Pete Hoffman | 3:21 |
| Label: | Polydor ICE 1 |
| Genre: | Hip Hop |
| Format: | Vinyl (12" , Promo) |
| A1 | Nursery Rhymes (Clean Club Mix) | 4:49 |
| A2 | Nursery Rhymes (Dirty Club Mix) | 4:50 |
| B1 | Nursery Rhymes (Album Version) | 3:40 |
| B2 | Nursery Rhymes (Instrumental) | 4:50 |
| B3 | Nursery Rhymes (Tv Mix) | 4:51 |