Stromae gaat goed. In 2013 brengt hij het album Racine Carrée uit, waarin diverse hits blijken te staan zoals 'Papaoutai' en 'Formidable'. De nummers op het album gaan over discriminatie, sigaretten, relatieproblemen, ziektes en afwezige vaderfiguren. Het nummer 'Ta Fête' is mede geproduceerd door de Nederlandse Thomas Azier.
