I've just seen the video for "Illegal" for the first time (most of it, anyway). It's on B4 in the UK, and seems to be popping up in other countries as well.

It's quite stylish, certainly different from the others, with many surprises. Even though I don't really like the wig: