That's Gondry at his most Gondryesque. There are connected themes in some of his other music videos:
The Chemical Brothers - Star Guitar https://www.youtube.com/watch?v=0S43IwBF0uM
The Chemical Brothers - Let Forever Be https://www.youtube.com/watch?v=s5FyfQDO5g0
Daft Punk - Around The World https://www.youtube.com/watch?v=K0HSD_i2DvA
The White Stripes - The Hardest Button To Button - https://www.youtube.com/watch?v=K4dx42YzQCE