Queens of the Stone Age have posted the first official video from their upcoming record. The record is titled Era Vulgaris and is due out June 12, 2007. It follows up 2005's Lullabies To Paralyze.
Though it is hosted via Yahoo! Music, the site has been updated to support other browsers. It will not, however, allow you to watch the video if you are in one of the "evil" countries like Canada, the UK and Mexico. That's a roundabout way of saying that if you're not in the USA, forget about seeing the video.
You can find the video here.