Le son de Stromae puise son inspiration dans la new beat, pour offrir un style "swing" de la technotronique et de la house underground belges du début des années 1990. Un genre musical vers lequel Paul Van Haver , né en 1985 à Bruxelles, ne se tourne pas tout de suite, préférant le rap au sein du duo Suspicion. Suite au départ de son compère J.E.D.I, il se lance dans une carrière solo et commence à faire parler de lui avec le maxi Juste un Cerveau, un Flow, un Fond et un Mic.

Devenu une star avec la propagation sur les ondes de son tube "Alors on Danse", qui obtient un franc succès en Europe, Stromae ("Maestro" en verlan) sort son premier album en 2010, nommé Cheese. L'artiste au look atypique propose un new beat qui rappelle l'acid house, un fond de techno, et un son club influencé par la house de Chicago des années 1980. Une recette judicieuse qui lui a permis de décrocher une Victoire de la musique 2011 dans la catégorie "album de musique électronique ou dance".