Tracklist
| Start All Over Again (Radio Edit) | 3:31 |
| Start All Over Again (Fonzerelli Edit) | 3:32 |
| Start All Over Again (Extended Mix) | 5:31 |
| Start All Over Again (Fonzerelli Mix) | 7:11 |
| Start All Over Again (Club Mix) | 7:26 |
| Fly So High (Extended Mix) | 7:04 |
Versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| SUPER 4007 | The Disco Boys | Start All Over Again (CD, Maxi) | Superstar Recordings | SUPER 4007 | Germany | 2007 |
| none | The Disco Boys | Start All Over Again (12", Promo) | Superstar Recordings | none | Germany | 2007 |
