I've been watching this video like crazy for the last few weeks. It's definitely one of the most creative visuals I've ever seen, and it never gets old for some reason (probably because the song is also awesome). It was created by Paris based production company Division. Although inevitably green screen, as well as a multitude of other visual effects, were employed, I'm still not quite sure how they were able to achieve a lot of this. Genius.