Video footage of Queens of the Stone Age performing on Conan last night is below.