Paul van Haver, lepiej znany jako Stromae (czyt.: Stromaj), urodzony 12 Marca 1985 roku w Brukseli, pochodzenia belgijsko – rwandyjskiego, jest piosenkarzem i autorem piosenek. Odznaczył się zarówno w muzyce hip-hop jak i elektronicznej. Sławę zyskał piosenką „Alors On Danse”, która utrzymywała się na szczytach list przebojów przez kilka tygodni w wielu europejskich krajach.

Urodził się jako syn Rwandyjczyka i Belgijki. W wieku jedenastu lat, Paul van Haver okazywał już zainteresowanie muzyką i uczęszczał do „L’Académie Musicale de Jette”, gdzie studiował historię muzyki i uczył się grać na perkusji.

W 2000 roku pojawił się jako raper o ksywie Opmaestro, jednakże później zmienił swój pseudonim sceniczny na Stromae (czyli słowo „maestro” z poprzestawianymi sylabami). I pod tym przydomkiem van Haver stał się sławny.

W wieku 18 lat stworzył razem z raperem „J.E.D.I.” grupę o nazwie „Suspicion”. Wyprodukowali wspólnie piosenkę i teledysk pod tytułem „Faut Que T'arrête le Rap...", ale później J.E.D.I. zdecydował się opuścić duet.

Chcąc sfinansować swoją naukę w prywatnej szkole, van Haver pracował na niepełnym etacie w branży turystyczno – spożywczej, lecz jego wyniki w nauce nie były na zbyt wysokim poziomie. Później zapisał się w „l'Institut National de Radioélectricité et Cinématographie”, dzięki któremu w 2007 roku wydał swój pierwszy album „Juste Un Cerveau, Un Flow, Un Fond Et Un Mic...".

W 2008 roku podpisał czteroletni kontrakt muzyczny z wytwórniami „Because Music” i „Kilomaître”.
W 2009 roku Paul pracował jako stażysta w radiowej stacji muzycznej NRJ w Brukseli. Vincent Verbelen, menadżer muzyczny był zachwycony polotem pierwszego singla Stromae, „Alors On Danse” i zdecydował się zaprezentować go na antenie po raz pierwszy, właśnie w NRJ. Odpowiedź od słuchaczy była ogromnie entuzjastyczna i kariera Stromae się rozpoczęła. Sprzedaż szybko wzrosła i singiel wzbił się na szczyt w Belgii, w przeciągu zaledwie kilku tygodni.

Szybko po tym Vertigo Records, wytwórnia płytowa będąca częścią Merkury Records France (Universal Music Group) podpisała z nim kontrakt na światową promocję singla.

Do maja 2010 roku piosenka zdobyła szczyty list przebojów we Francji, Holandii, Grecji, Niemczech, Austrii, Szwajcarii, Włoszech, Danii, Belgii i w Czechach.

Cheese – to pierwszy studyjny album Stromae, wydany 21 czerwca 2010 roku. Znajdą się na nim single "Bievenu Chez Moi", "Te quiero", "Peace or violence", "Rail De Musique", "Alors On Danse" oraz "House'llelujah". Singiel "Alors On Danse" osiągnął pierwsze miejsce w Austrii, Belgii[, Dani, Holandii, Francji, Niemczech, Włoszech, Słowacji oraz Szwajcarii. Singiel "Te quiero" osiągnął pierwsze miejsce w Belgii. Singiel "House'llelujah" znalazł się na 22. miejscu na liście przebojów w Belgii.

Singiel "Alors On Danse" w Niemczech sprzedał się w nakładzie 300 000 tysięcy kopii, zdobywając certyfikat platynowej płyty. W Belgii singiel sprzedano w 30 000 kopii, zdobył on certyfikat platynowej płyty. W Danii sprzedano 15 000 kopii singla, otrzymał on status złotej płyty. W Szwajcarii sprzedano 10 000 kopii, singiel osiągnął status złotej płyty]. .