Στις 4 Νοεμβρίου 2016, οι Madame Monsieur κυκλοφόρησαν το πρώτο τους άλμπουμ, το "Tandem". Το άλμπουμ περιλαμβάνει τα σίνγκλς "You Make Me Smile", "Égérie", "See Ya", "Morts ou vifs", "Partir" και "Tournera". Στις 1 Ιανουαρίου 2018 επιβεβαίωσαν τη συμμετοχή τους στο "Destination Eurovision 2018" με το τραγούδι "Mercy". Το τραγούδι αυτό γράφτηκε για ένα κορίτσι με το ίδιο όνομα που γεννήθηκε στη μέση της Ευρωπαϊκής μεταναστευτικής κρίσης. Συμμετείχαν στον δεύτερο ημιτελικό που έλαβε χώρα στις 9 Ιανουαρίου 2018 και παρουσιάστηκε στις 20 Ιανουαρίου 2018. Παρουσίασαν μια άλλη εκδοχή του "Désenchantée" της Mylène Farmer και το τραγούδι τους για τη Eurovision. Προκρίθηκαν στον τελικό, αφού πρώτα κέρδισαν τον ημιτελικό. Τελικά, κατάφεραν να κερδίσουν στον τελικό και έτσι θα εκπροσωπήσουν τη Γαλλία στη Eurovision 2018.