Mes Regrets was released on January 1, 1999 by Universal Music Division Barclay as a part of the album Nos maux mots d'amour