| 1 | Superstar (radio edit) | David May | 3:24 |
| 2 | Superstar (dub mix) | David May | 6:02 |
| 3 | Superstar (extended version) | David May | 6:18 |
| 4 | Superstar (Shamus + Numode remix) | David May | 6:47 |
| 5 | Superstar (Phonatics remix) | David May | 7:32 |
| 6 | Superstar (The 808's remix) | David May | 6:04 |