A comienzos de febrero de 1998, el canal MTV puso en rotación un curioso videoclip que mechaba la vida en carne y hueso con la animación, alternando además el blanco y negro con destellos de colores. En el clip se puede ver a dos muchachos vestidos con esos antiguos trajes de aqueólogos caminando por la ciudad de Nueva York. De pronto, se topan con varios osos panda de peluche y se dan cuenta de que en el medio hay un pequeño mono con una remera que lleva inscripta las palabras “Sexy Boy”. Cuando intentan agarrarlo, comienza un viaje alucinante donde el primate crece de tal manera que se convierte en una especie de King Kong. Entonces se le puede ver deambulando por la sede de las Naciones Unidas e incluso volando hacia la Luna. Todo esto sucede mientras la canción versa en francés: “¿Dónde están tus héroes con cuerpos atléticos? ¿Dónde están tus ídolos sin afeitar y bien vestidos?”.