| Fee Fi Fo Fum (Radio Edit) | 3:20 | |
| Fee Fi Fo Fum (12" Mix) | 7:40 | |
| Fee Fi Fo Fum (Tea Party Mix) | 7:17 | |
| Fee Fi Fo Fum (Ayia Napa Carnival Mix) | 6:41 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Fee Fi Fo Fum (CD, Maxi) | VC Recordings, Virgin | VCRD 1, 7243 8 93101 2 2 | UK | 1995 | |
| Fee Fi Fo Fum (Sharp Dub) (12", Promo, S/Sided) | VC Recordings | VCRTXDJ 1 | UK | 1995 | |
| Fee Fi Fo Fum (12") | VC Recordings | VCRT 1 | UK | 1995 | |
| Fee Fi Fo Fum (12", Promo) | VC Recordings | VCRTDJ 1 | UK | 1995 | |
| Fee Fi Fo Fum (CD, Single) | Labels | 7243 8 93151 2 7 | France | 1995 |