The video is 4 different kings 1 all in silk being carried on a float .and the only other one I remember is all black rags with I think a skull mask , there all walking to this red box that's in the woods and its oozing black slime. They all meet up and put a piece into this red box. Turns out to be a time machine and a group of modern day chavs appears in front of them and the girl offers a sweet to the king guys.

.the music is sort of electronic
I think its about 2003 it came out
Kept being played on kerrang
Think it was the same time 'the hives' were big

Cheers
Pete