| 1 | Madagascar (Push remix) | Art of Trance | 8:00 |
| 2 | Madagascar (Ferry Corsten remix) | Art of Trance | 6:00 |
| 3 | Madagascar (Cygnus X remix) | Art of Trance | 6:28 |
| 4 | Madagascar (Domi-Nation remix) | Art of Trance | 8:12 |
| 5 | Madagascar (Kumara remix) | Art of Trance | 6:22 |
| 6 | Madagascar (Transa remix) | Art of Trance | 6:22 |
| 7 | Madagascar (original mix) | Art of Trance | 7:24 |
| 8 | Madagascar (Michael Woods chill-out remix) | Art of Trance | 7:34 |