Kolejny singel „Te quiero” osiągnął status złotej płyty w Belgii.
W 2013 roku został wydany drugi album studyjny Stromae’a – Racine carrée. Album został sprzedany w 4 000 000 egzemplarzy. Pokrył się on dwunastokrotną platynową płytą w Belgii, gdzie w latach 2013–2014 został sprzedany w ponad 240 000 egzemplarzach. W Szwajcarii album osiągnął status pięciokrotnej platynowej płyty (w latach 2013–2014 sprzedano 75 000 egzemplarzy) i podwójnej platynowej w Holandii (sprzedano ponad 100 000 egzemplarzy). We Francji w latach 2013–2016 został sprzedany w 2 030 000 egzemplarzach i pokrył się potrójną diamentową płytą. W Kanadzie do października 2015 roku sprzedano ponad 80 000 egzemplarzy, a album pokrył się platyną. We Włoszech album pokrył się platynową płytą, gdzie w latach 2013–2014 zostało sprzedanych ponad 50 000 egzemplarzy. W Rosji album osiągnął status podwójnej platynowej płyty. W Austrii album pokrył się złotem. Otrzymał podwójną platynę za dwa miliony sprzedanych egzemplarzy w Europie. Pierwszy singel z albumu „Papaoutai” osiągnął status diamentowej płyty we Francji, gdzie latach 2013–2014 został sprzedany w nakładzie 976 000 egzemplarzy. W Belgii pokrył się potrójną platyną. W Szwajcarii singel osiągnął status podwójnej platynowej płyty (w latach 2013–2014 sprzedano ponad 60 000 egzemplarzy).