The top one in particular is my favorite. I'm not sure who is to credit as the influence for this style of music video, but I've noticed it's very popular in one of my favorite subgenres, Electronica, and among European bands and DJs in general. I know that Gorillaz was one of the first bands that conceived of "virtual band members" who had no real life correlate, and often had music videos that told fantastic and seemingly interwoven adventure narratives about these fictional worlds or characters. The above tend to be more one-off in nature, but this would seem to be a source of influence: Daft Punk was an early adopter of the idea. One of my all-time favs: Any favorites?