Mal d'amour κυκλοφόρησε στις 1 Ιανουαρίου 2004 από Discorama ως μέρος του άλμπουμ Mes plus beaux slows