Millicent κυκλοφόρησε στις 27 Ιανουαρίου 1998 από Afro Rythmes ως μέρος του άλμπουμ Soukouss Force One