| Underwater Love | 6:46 | |
| Devil Mood | 4:30 | |
| With You | 4:50 | |
| Numbers / Interlude No. 1 | 5:34 | |
| Mr. Gorgeous (And Miss Curvaceous) | 4:22 | |
| Aguas De Março (Joga Bossa Mix) | 3:21 | |
| Dark Walk | 5:04 | |
| Jamie Pan | 3:11 | |
| Giulietta / Interlude No. 2 | 4:53 | |
| Flying Away | 3:49 | |
| Underwater Love (Japanese Version) | 4:01 | |
| Mr. Gorgeous (And Miss Curvaceous) (Mood II Swing Dub) | 9:34 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Flying Away (CD, Enh) | Jive | AVCZ-95074 | Japan | 1997 | |
| Flying Away (CD) | Form Records | FRCD 20329 | Malaysia | 1997 | |
| Flying Away (CD) | Jive | CHIP 185 | Europe | 1997 | |
| Flying Away (CD, Album) | Zomba Records | 7243 8 44531 2 1 | 1997 | ||
| Flying Away (CD, Album, RE) | Jive | CHIP 194 | Europe | 1997 | |
| Flying Away (LP) | Zomba Records | 0517921 | ? | 1997 |