I never knew there was a video for this track!
Millennium was the first Industrial(ish) video I could recall them running on MTV's 120 minutes. It happened the summer I escaped from New Mexico. Despite having a music video, it was completely unavailable except by mail order. Until I made it to Washington, at which point I was able to pick up the remix single at the mutherfucking grocery store.
In another universe, it was Killing Joke signed to Def American, not Skinny Puppy, and they became that timeline's Avenged Sevenfold or Candlebox or whatever. They probably had eight prosperous years of President Gore and the 2012 summer Olympics were held in Tehran or some shit.