W styczniu 2009 zaczął publikować serię filmów Les leçons de Stromae, w których pokazywał jak nagrał poszczególne utwory. 9 marca z udziałem Shadow Loowee i Ekili został wydany jego drugi singel „Enfants de l’an 2000”. 31 października z udziałem DJ-a Psara został wydany jego drugi mixtape. W 2009 ukazał się także kolejny singel, „Up saw liz”. Pracował w stacji radiowej NRJ.
Czwarty singel Stromae’a „Alors on danse” został wydany 21 września 2009. Singel osiągnął pierwsze miejsca list przebojów w Belgii (Walonia i Flandria), Francji, Niemczech, Austrii, Danii, Holandii, Włoszech oraz Szwajcarii. Zajął także pierwszą pozycję na liście European Hot 100 Singles. W Belgii pokrył się potrójną platyną, a w Szwajcarii podwójną. Singel uzyskał status platynowej płyty w Niemczech (sprzedano ponad 300 000 egzemplarzy), Danii i Włoszech, w Szwecji i Hiszpanii uzyskał status złota. We Francji sprzedano ponad 334 000 egzemplarzy. W sumie sprzedano ponad 3 000 000 egzemplarzy. W 2010 został wydany remiks singel „Alors on danse” z gościnnym udziałem Kanye’ego Westa, który został odnotowany na australijskiej liście Top 100 Singles. thumb|left|Stromae podczas Brussels Summer Festival (2011) Piąty singel muzyka to „Bienvenue chez moi”.