| 1995 | UK | Champion CHAMP 12.317First year12", 33 ⅓ RPM, Promo · Promo | 12", 33 ⅓ RPM, Promo · Promo |
| 1995 | UK | Champion CHAMP 12.317First year12", 33 ⅓ RPM, Promo · Promo | 12", 33 ⅓ RPM, Promo · Promo |
| 1996 | France | Overdance! ORA 2068-612", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1996 | France | Overdance! ORA 2068-812" | 12" |
| 1996 | Germany | ZYX Music ZYX 8369-1212", 45 RPM | 12", 45 RPM |
| 1996 | UK | Champion CHAMPX12.31712", Promo, 33 ⅓ RPM · Promo | 12", Promo, 33 ⅓ RPM · Promo |
| 1996 | UK | Champion CHAMP 1231712", White Label, Promo · Promo | 12", White Label, Promo · Promo |
| 1996 | US | Champion CHAMP R 12-31712" | 12" |
| 1996 | US | Champion CHAMP12.31712", 33 ⅓ RPM | 12", 33 ⅓ RPM |
| 1996 | US | RCA RDAB-64521-1 / RCA KW-112", Promo · Promo | 12", Promo · Promo |
| 1996 | US | Champion CHAM RM 31712" | 12" |
| 1996 | US | RCA RDAB-64522-1 / RCA RDAB-64521-1-A12", 33 ⅓ RPM, Promo · Promo | 12", 33 ⅓ RPM, Promo · Promo |
| 1996 | US | Champion CHAM RM 31712", Maxi-Single, Test Pressing, Stereo · Test pressing | 12", Maxi-Single, Test Pressing, Stereo · Test pressing |
| 1996 | UK | Champion CHAMP12.31712", 33 ⅓ RPM, Promo · Promo | 12", 33 ⅓ RPM, Promo · Promo |
| 1996 | UK | Champion CHAMP12.31712", 33 ⅓ RPM | 12", 33 ⅓ RPM |