The syncing of the visuals to the music brings to mind the video for The Chemical Brothers’ Star Guitar: https://www.youtube.com/watch?v=0S43IwBF0uM
A really impressive achievement, I wonder how they achieved it when the song was released.
Another of Gondry's videos that did a similar thing was Daft Punk - Around the World (https://www.youtube.com/watch?v=LKYPYj2XX80) where each of the different types of "people" represented different sounds in the source track.