Euro-pop sensation Stromae was born Paul Van Haver on 12 March 1985 in Brussels, Belgium. He quickly established himself as one of the most prominent electronic musicians within his country and soon after went viral in Europe.