The music video is a Lego animation directed by Michel Gondry. Gondry's son was featured at the beginning of the video, building Lego blocks. It was shot frame by frame with each frame having the Lego bricks rebuilt, sometimes in a complex manner to seem as if it were an actual shot, and then formed together to give the illusion of motion.