Salsa-Elemente, wie die des Buena Vista Social Clubs, sind in seinem Nummer-Eins-Hit „Alors on Danse“ zu finden. Stromae, dessen ruandische Wurzeln ihn an Rhythmen der Heimat binden, nutzt aber auch den lebensfrohen Vibe des kongolesischen Sängers Zao oder Technotronics elektronisch-urbanen Sound in einer geschickten Kombi, die ihm den Victoires de la Musique-Preis für das Album „Cheese“ einbrachte.