Misturando um carismático dance-pop com traços de house e uma infinidade de outros gêneros musicais, Paul Van Haver começou cedo. Aprendeu a tocar bateria aos 11 anos, aos 20 flertou com o rap e com o hip-hop em apresentações importantes e, aos 22, começou a encarar sua bem-sucedida carreira solo, já sob a alcunha de Stromae, um anagrama para a palavra "maestro". Dois anos depois, o single "Alors on Danse" escancarou o artista para o mundo. Sua sensibilidade politizada e musicalidade rica em referências contagiantes já vendeu mais de 1,5 milhões de cópias apenas na Europa.