Pour bien comprendre l’histoire de la chanson « Regrets », il faut remonter deux ans avant sa création. En effet, en 1989, Mylène découvre l’album Cheyenne Autumn. La chanteuse est séduite par l’auteur et l’interprète de ce disque encore peu connu, Jean-Louis Murat.