Afin de promouvoir sa tournée américaine, Stromae a tourné une vidéo dans laquelle on le voit chanter son tube "Papaoutai" dans plusieurs endroits de New York, dans la même tenue que dans son clip. Juste avant, Madonna, Will.i.am et Lorde disent un gentil mot à propos de l'artiste belge.