| Flying To The Moon (Radio Mix) | 3:28 | |
| Flying To The Moon (Paffendorf Radio Cut) | 3:59 | |
| Flying To The Moon (Extended Mix) | 6:40 | |
| Flying To The Moon (Club Mix Edit) | 4:10 | |
| Flying To The Moon (Taucher Remix) | 9:52 | |
| Flying To The Moon (Paffendorf Remix) | 7:44 | |
| Flying To The Moon (N*D*K Remix Edit) | 3:54 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Flying To The Moon (CD, Maxi) | Kontor Records, Urban | Kontor041, 567 907-2 | Germany | 1998 | |
| Flying To The Moon (Remix) (12") | Gang Go Music, Kontor Records | GG015R, K042 | Germany | 1998 | |
| Flying To The Moon (12") | Gang Go Music, Kontor Records | GG015, K041 | Germany | 1998 | |
| Flying To The Moon (12") | Vale Music | VLMX 214 | Spain | 1998 | |
| Flying To The Moon (CD, Maxi, Ltd) | Kontor Records, Urban | Kontor045, 563 065-2 | Germany | 1998 | |
| Flying To The Moon (12") | Mo'Bizz Recordings | MBZZ 022-12 | Netherlands | 1999 | |
| Flying To The Moon (12") | Groovilicious | GM 081 | US | 1999 | |
| Flying To The Moon (CD, Maxi) | Mo'Bizz Recordings | MBZZ 022-5 | Netherlands | 1999 | |
| Flying To The Moon (CD, Maxi) | Orange Records | ORCDM 53587 | Sweden | 1999 | |
| Flying To The Moon (CD, Maxi) | Groovilicious | GM 081 CD | US | 1999 | |
| Flying To The Moon (CD, Maxi) | Mo'Bizz Recordings | MBZZ 022-3 | Netherlands | 1999 |