"Papaoutai" es una canción al estilo house, con influencias pop y ritmos africanos como rumba congolaise, que notoriamente se entrelazan en el primer verso.
Entre tanto, Stromae aparece como un padre maniquí, que despierta sólo unos momentos en la imaginación del niño.
[7] La revista Le Vif/L'Express enfatizó la estética limpia del vídeo así: «Cada plano lleva al espectador a un mundo en la década de 1960, una época pasada, en la cual el cantante deslizó su pluma con una facilidad desconcertante».
[11] En junio de 2013, Stromae interpretó la canción en la transmisión radial C'Cauet dirigido por Sébastien Cauet.
[12] En agosto de ese mismo año, Stromae fue invitado por Major Lazer para que cantase "Papaoutai" en la última noche del Rock en Seine.
[2] El grupo holandés Cut_ hizo una versión a ritmo pop indio y la tradujo al inglés.
[23] En septiembre de 2014, el grupo estadounidense Pentatonix, incluyó en su repertorio a "Papaoutai", acompañado por la violinista Lindsey Stirling.