| Label: | Island Records ISLR 16887-2 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Single , Promo) |
| 1 | Walking On Air (Radio Edit) | 3:47 |
| 2 | Walking On Air (LP Version) | 4:26 |
| Label: | Island Records 602527034362 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Single) |
| 1 | Walking On Air (Radio Edit) | 3:49 |
| 2 | Walking On Air (Armin van Buuren Radio Edit) » Remix [Credited To], Producer [Additional]: Benno De Goeij » Remix, Producer [Additional]: Armin van Buuren | 3:23 |
| Label: | Island Def Jam Music Group none |
| Genre: | Electronic, Pop |
| Style: | Trance |
| Format: | Vinyl (12" , Promo) |
| A1 | Walking On Air (Radio Edit) | 3:49 |
| A2 | Walking On Air (Armin Van Buuren Club Mix) » Remix: Armin Van Buuren | 7:44 |
| A3 | Walking On Air (Lindbergh Palace Full Mix) » Remix: Lindbergh Palace | 6:23 |
| B1 | Walking On Air (Ralphi Rosario & Craig J Club Mix) » Remix: Ralphi Rosario | 9:46 |
| B2 | Walking On Air (Josh Harris Club Mix) » Remix: Josh Harris | 8:06 |
| Label: | Island Def Jam Music Group 0602517991156 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Single) |
| 1 | Walking On Air (Radio Edit) | 3:49 |
| 2 | Walking On Air (Armin Van Buuren Radio Edit) » Remix [Credited To], Producer [Additional]: Benno De Goeij » Remix, Producer [Additional]: Armin van Buuren | 3:23 |
| Label: | Island Def Jam Music Group none |
| Genre: | Electronic, Pop |
| Style: | Trance |
| Format: | 5 File (WAV) |
| 1 | Walking On Air (Ralphi Rosario & Craig J Club Mix) » Remix: Ralphi Rosario | 9:46 |
| 2 | Walking On Air (Josh Harris Club Mix) » Remix: Josh Harris | 8:06 |
| 3 | Walking On Air (Lindbergh Palace Full Mix) » Remix: Lindbergh Palace | 6:23 |
| 4 | Walking On Air (Armin Van Buuren Club Mix) » Remix: Armin Van Buuren | 7:43 |
| 5 | Walking On Air (Ralphi Rosario Big Dub) » Remix: Ralphi Rosario | 9:32 |
| Label: | Island Def Jam Music Group none |
| Genre: | Electronic, Pop |
| Style: | Trance |
| Format: | 5 File (AAC) |
| 1 | Walking On Air (Ralphi Rosario & Craig J Club Mix) » Remix: Ralphi Rosario | 9:46 |
| 2 | Walking On Air (Josh Harris Club Mix) » Remix: Josh Harris | 8:06 |
| 3 | Walking On Air (Lindbergh Palace Full Mix) » Remix: Lindbergh Palace | 6:23 |
| 4 | Walking On Air (Armin Van Buuren Club Mix) » Remix: Armin Van Buuren | 7:43 |
| 5 | Walking On Air (Ralphi Rosario Big Dub) » Remix: Ralphi Rosario | 9:32 |
| Label: | Island Records 06025 2700467 (9) |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Single) |
| 1 | Walking On Air (Radio Edit) | 3:49 |
| 2 | Walking On Air (Armin Van Buuren Radio Edit) | 3:23 |
| Label: | Universal none |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CDr (Single , Promo) |
| 1 | Walking On Air |