Deutschland
Österreich
Schweiz
UK
USA
Norwegen
Finnland
Dänemark| Label: | A&M Records 580 469-2 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop, Euro House |
| Format: | CD (Single) |
| 1 | Walking On Air (Radio Mix) » Written-By: Clive Scott, Des Dyer, Ian Levine | 3:56 |
| 2 | Never Ever Say Goodbye (Scorch Mix) » Written-By: Billy Griffin, Ian Levine | 6:21 |
| 3 | Mystery Girl (Radio Mix) » Written-By: Ian Levine, Pamela Sheyne | 4:19 |
| 4 | Love Ain't Something You Can Get For Free (Radio Mix) » Written-By: Melvin Ragin, Ray Parker Junior | 3:39 |
| Label: | A&M Records 580 471-2 |
| Genre: | Electronic |
| Style: | Synth-pop, Euro House |
| Format: | CD (Maxi-Single) |
| 1 | Walking On Air (Scorch Mix) » Written-By: Clive Scott, Des Dyer, Ian Levine | 5:56 |
| 2 | Never Ever Say Goodbye (Extended 12'' Remix) » Remix: Andy Janssens, Jean-Paul De Coster » Written-By: Billy Griffin, Ian Levine | 6:03 |
| 3 | Never Ever Say Goodbye (Extended 12'' Dub) » Remix: Andy Janssens, Jean-Paul De Coster » Written-By: Billy Griffin, Ian Levine | 5:26 |
| 4 | Christmas Fantasy » Written-By: Ally Begg, David Ross, Erwin Keiles, Ian Levine, Matthew Pateman, Tony Dowding | 5:40 |
| Label: | A&M Records 580 468-7 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop, Euro House |
| Format: | Vinyl (7") |
| A | Walking On Air (Radio Mix) » Written-By: Clive Scott, Des Dyer, Ian Levine | |
| B | Never Ever Say Goodbye (Radio Mix) » Written-By: Billy Griffin, Ian Levine |
| Label: | A&M Records PODM-1027 |
| Genre: | Electronic |
| Style: | Synth-pop, Euro House |
| Format: | CD (Single , Mini) |
| 1 | Walking On Air (Radio Mix) | |
| 2 | Never Ever Say Goodbye (Radio Mix) |
| Label: | A&M Records AMYDJ 469 |
| Genre: | Electronic |
| Style: | Synth-pop |
| Format: | Vinyl (12" , Promo , Single) |
| A1 | Never Ever Say Goodbye (Scorch Mix) | |
| A2 | Never Ever Say Goodbye (Extended 12" Remix) | |
| B1 | Never Ever Say Goodbye (Extended 12" Dub) | |
| B2 | Walking On Air (Scorch Mix) |
