The Queens of the Stone Age have teamed up with multimedia wizardbrain Liam Lynch to make the video for 'Burn the Witch,' a homemade affair that's just in time for Halloween, ... For the band, playing both the roles of cast and crew paid ginormous dividends, in the form of a video that cuts the heads off all contemporaries (literally).