This has been making the rounds lately, and rightfully so. It's creepy, cinematic, and marvelously executed. While it uses fairly popular techniques for music videos (frenetic editing, violence, star power, etc.), there's something about this that transcends its components, and does it better than any video I've seen in recent memory.
Weirdly, the song itself doesn't fade in until about 2 minutes after the video starts, which somehow adds to the creepiness of the main character.