| Milky Way (Radio Edit) | 3:40 | |
| Milky Way (Skylab Remix) | 6:11 | |
| Moonlight Part 2 (Radio Edit) | 3:45 | |
| Milky Way (Extended Version) | 8:10 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Milky Way (CD, Maxi) | Urban Tracks | 567 045-2 | Germany | 1998 | |
| Milky Way (The Remixes) (12") | Urban Tracks | B812887-01 | Germany | 1998 | |
| Milky Way (12") | Big Mix | SHT 3432-6 | France | 1998 | |
| Milky Way (12") | Bionic Beat Recordings | BIO 011 | Germany | 1998 | |
| Milky Way (12", Etch, Blu) | Bionic Beat Recordings | BIO 011 | Germany | 1998 | |
| Milky Way (12", Etch, Tra) | Bionic Beat Recordings | BIO 011 | Germany | 1998 | |
| Milky Way (CD, Maxi) | Groove Nation | GN224013 | Australia | 1998 | |
| Milky Way (12") | B² (Byte Blue) | BB 039906-12 | Belgium | 1999 | |
| Milky Way (CD, Single) | B² (Byte Blue) | BB 039906-3 | Belgium | 1999 |