Felicha κυκλοφόρησε στις 1 Σεπτεμβρίου 2004 από Sonodisc ως μέρος του άλμπουμ Les Plus Grands Du Soukouss