As much as I hate this song, I love the idea of the video. Perform in front of CCTV cameras, request the footage via the Data Protection Act, edit together = presto, neat video.
However, there was one that did it before them - and a lot cheaper too - The Frames used a single camera in a post office to make a £2 video. Bo-yah, you're Badlanded!