According to mvdbase, this is Corbijn’s third music video. I remember in an interview he gave that he said he considers this to be his first music video. I can understand why. I kind of like Hockey by Palais Schaumburg and Beat Box by Art Of Noise, but this is much better. It is a black-and-white visual feast containing everything from M to The Cabinet Of Dr. Caligari, as you would expect from a German band. He tried to re-create the experience of watching something like the movie Dr. Mabuse: The Gambler and other works of German Expressionism.
I didn’t see it in their Wikipedia page, but The Testament Of Dr. Mabuse was banned by Joseph Goebbels when he became Minister of Propaganda. I wonder if that had anything to do with the choice of their name. It would make sense.