| Baby Boy (Radio Version) | 3:23 | |
| Baby Boy (Flex Club Mix) | 5:50 | |
| Baby Boy (Dub Combo Version) | 5:23 | |
| Baby Boy (Rythmicity Version) | 9:28 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Baby Boy (CD, Maxi) | EMI-Medley (Denmark) | EMI 8681292 | Europe | 1995 | |
| Baby Boy (12") | EMI-Medley (Denmark) | EMI 8681306 | Denmark | 1995 | |
| Baby Boy (12") | EMI-Medley (Denmark) | EMI 8681306 | Italy | 1995 | |
| Baby Boy (CD, Single) | EMI-Medley (Denmark) | EMI 8681282 | Denmark | 1995 | |
| Baby Boy (CD, Maxi) | Toshiba EMI Ltd | TOCP-8882 | Japan | 1996 | |
| Baby Boy (Remix) (12") | Electrola | 519606 | Germany | ||
| Baby Boy (Remix) (12", W/Lbl, Promo) | Not On Label | 760329 |