| Superstar (7" Mix) | 3:38 | |
| Superstar ('79 Disco Mix) | 3:32 | |
| Superstar (Alternative 7" Mix) | 3:26 | |
| Superstar (Eisensack McGinty Remix) | 5:09 | |
| Superstar (Butterfly Remix) | 8:47 | |
| Superstar (Rocco Remix) | 7:05 | |
| Superstar (Rollergirl-Fan Remix) | 4:58 | |
| Superstar (Rollergirl's Mailbox Mix Part 1 & Part 2) | 0:30 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Superstar (CD, Maxi) | Universal Records | 1583152 | Germany | 2000 | |
| Superstar (12") | Universal Records, Universal Records | unidj 024, 158 3231 | Europe | 2000 | |
| Superstar (CD, Single) | Universal Records | 158 372-2 | Germany | 2000 |