Guest
У 18 років Поль разом із репером JEDI (Дід'є Жан-Лонган) створює гурт, і вони записують пісню і відео «Faut que t'arrête le Rap». Тим не менше, JEDI вирішує залишити дует, которий знаменує собою початок сольної кар'єри Stromae. У 2009 році він випускає сингл «Alors On Danse», котрий дуже швидко стає популярним і в інших європейських країнах. Сингл займає перші місця в топі продаж у Франції, Німеччині, Бельгії. В Україні цей кліп став популярним у 2010 році.
