One of the first video's I saw, all I remember:
1 Possibly located at some futuristic industrial complex?
2 A girl drives a truck and has steel tooth.
3 Might be in black and white. At least it's generally dark.
Thanks!

4 song was probably from 1995 or 1996, definitely not later

Someone online knew it!!

Bjork - army of me

Awesome

Björk - Army of Me

Lol. Yes, u were the one who knew it. AWESOME dude