Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Paradise (Disc One) (12") | Hooj Choons | HOOJ 61 | UK | 1998 | |
| Paradise (Disc Two) (12") | Hooj Choons | HOOJ 61 R | UK | 1998 | |
| Paradise (Disc Two) (12", Promo) | Hooj Choons | HOOJ 61R | UK | 1998 | |
| Paradise (CD, Maxi) | Hooj Choons | HOOJ 61 CD | UK | 1998 | |
| Paradise (CD, Maxi) | DanceNet | DNET113-EPD | Australia | 1998 |