A little warning: you might not want to watch this video right before heading out for dinner. It features some serious mistreatment of food. And mistreatment of Queens of the Stone Age band members. Sick to the third is right.
As for the sound of the song? Let's just say it seems Josh Homme and company have been hanging around Trent Reznor and company a bit too much.