Dopo aver collaborato con diversi artisti tra cui Anggun, Kery James e Melissa M, Stromae dal gennaio 2009 si è dedicato al proprio album “Cheese”, largamente anticipato dal successo del singolo electro-pop “Alors on danse”.
Il disco include undici episodi in cui l'elettronica incontra sonorità pop come nel singolo o in “Te quiero”, ma anche più oscure atmosfere trip-hop e rap come “Bienvenue chez moi” o “Peace or violence”.