Deux ans plus tard, le jeune compositeur se lance en solo avec le maxi « Juste un cerveau, un flow, un fond et un mic » et se produit sur scène tout en continuant ses études en cinématographie. Engagé par le label Because Music, Stromae compose plusieurs titres pour l'album À l'Ombre du Show Business de Kery James, dont le single « X & Y », ainsi que pour Melissa M et Anggun.
En 2009, Stromae prépare son premier album dans lequel il prodigue moult conseils sur fond de rap electro enlevé. Après le simple « Up Saw Liz », la leçon n°8 « Alors on danse » devient un grand succès classé au top iTunes. Après le succès de la version digitale, le titre poursuit son ascension jusqu'au sommet du classement des ventes au mois de mars. Le style très soigné de Stromae avec noeud papillon et textes réalistes sur fond de rap et d'electro fait sensation. Le premier album Cheese paru en juin confirme la tendance avec une position honorable dans le classement des ventes d'albums.
site officiel de Stromae
chansons et paroles