| A1 | The Voyage (Hayden Andre Deep Mix) | 6:01 | ||
| A2 | The Voyage (Far Away Mix) | 5:02 | ||
| B1 | Come Back (Classic Original) | 4:55 | ||
| B2 | Come Back (Accapella Mix) | 3:25 | ||
| B3 | The Voyage (Radio Mix) | 4:25 |
| Title, Format | Label | Cat# | Country | Year | ||
|---|---|---|---|---|---|---|
| The Voyage (12") | Not On Label | FPI 16 | ||||
| The Voyage (12", W/Lbl) | Strobe Records | ST-002 | US | 1991 | ||
| The Voyage (Remix) (12") | Strobe Records | ST-005 | US | 1991 | ||
| The Voyage (12", Blu) | Strobe Records | ST-002 | US | 1991 |