| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Madan (12") | Universal Records | 019 990-1 | France | 2003 | |
| Madan (Martin Solveig's Remixes) (12") | Mixture Stereophonic | MXT11 | France | 2002 | |
| Madan (12", Promo) | Universal Music Jazz (France) | 0000471 | France | 2002 | |
| Madan (CD, Maxi) | Universal Music Jazz (France) | 019 990-2 | France | 2003 | |
| Madan (CD, Maxi) | Universal Music Jazz (France) | 038 960-2 | France | 2003 | |
| Madan (CD, Maxi) | Universal Music Jazz (France) | 6 02498 20796 3 | Europe | 2003 | |
| Madan Exotic (12") | Manifesto | 982 383-2 | UK | 2004 |