If you like that, you can look up other music video shot by Michel Gondry. He has an incredible creativity and DIY ethos that really sets him appart.
The film "Be Kind, Rewind" is kind of a "mise en abîme" in that regards, shot by Gondry and featuring characters that show the same kind of cinematic craftiness.