Émilie Satt, født Émilie Sattonet, og Jean-Karl Lucas møttes første gang i 2008 og etablerte Madame Monsieur i 2013. I 2015 skrev de sangen «Smile» for den franske rapperen Youssoupha, og de deltok senere i det franske musikk-tv-programmet . Duoen slapp debutplaten 4. november 2016.