As you probably figured out Michel Gondry frequently creates or popularizes innovative filming techniques. Occasionally they take off and are used innumerable times by other directors. Zoom features Gondry's conception of the now-popular zoom-morph technique, where each shot zooms in or out to the next one. Each zoom is performed by the special effects team, who morph parts of each shot onto the next.
For Zoom, their work feels realistic despite the fact that the "camera" travels in ways a real camera could barely do in one shot. Not only does the camera travel with ease in- and out-of-doors (and up 15,000 feet), it also travels through space and time. Here the zooms progress the story of a man who has many things to do, and lets the bank NatWest sort it out, "because I've got enough on my plate already." Zooms transports him from the bank to the airport, from the plane to water-skiing.
This technique is used so often in commercials and music videos now that it's lost its novelty. Gondry himself used it once more for his video for IAM, and advanced the same technique further for his Chemical Brothers and GAP Holiday work.
You can see this clip here. By the way, Xurxo-Adrián notes that the song is a remix of Oui Oui's Bolide.