Queens of the Stone Age played their song "The Vampyre of Time and Memory" on Conan last night.

Here's the footage: