| 1 | Walking Away (Tocadisco Radio Edit) | 2:17 | |
| 2 | Walking Away (Tocadisco Remix) | 6:53 | Best of Fantasy Fest 2005 |
| 3 | Walking Away (Kiki Remix) | 7:58 | |
| 4 | Walking Away (Original 5" Mix) | 4:55 |
Played in
- At Night — The Egg – Walking Away (Tocadisco)
| 1 | Walking Away (Tocadisco Radio Edit) | 2:17 | |
| 2 | Walking Away (Tocadisco Remix) | 6:53 | Best of Fantasy Fest 2005 |
| 3 | Walking Away (Kiki Remix) | 7:58 | |
| 4 | Walking Away (Original 5" Mix) | 4:55 |