Stromae's music is heavily influenced by electronic music especially Belgian New Beat music.
Η μουσική του Stromae έχει επηρεαστεί αρκετά από την ηλεκτρονική μουσική και ιδιαίτερα από το βέλγικο Νέο Κύμα.