| Superstar (Vission & Lorimer Utopia Mix) | 6:33 | |
| Superstar (Tommy Onyx's Ketok Magic Super Romp) | 5:13 | |
| Superstar (Majestic 12 Tribal Mix) | 6:37 | |
| Superstar (Mike Clark's Love Club Disco Mix) | 5:44 | |
| Superstar (Kenny Larkin's House Mix) | 5:37 | |
| Superstar (Carl Craig's Electronic Mix) | 6:35 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Superstar (12") | Mercury | 314 578 471-1 | US | 1996 | |
| Superstar (12", Promo) | Mercury | PRO 1222-1 | US | 1996 | |
| Superstar (12", Promo) | Mercury | 314 578 471-1DJ | US | 1996 | |
| Superstar (12", Promo) | Mercury | MELP 100-1 | US | 1996 | |
| Superstar (12", W/Lbl) | Mercury | PRO-554 | US | 1996 | |
| Superstar (CD, Maxi) | Mercury | 314 578 471-2 | US | 1996 | |
| Superstar (12") | Substance | SUB 4828.6 | France | 1997 |