Para promocionar el que será su próximo sencillo y de paso hacerle un guiño a Halloween (o al Día de la Mascarada Tradicional Costarricense ¿?), Queens Of The Stone Age evisitó el set del programa “Conan” para interpretar ‘The Vampyre Of Time And Memory’.
Aunque la banda no se disfrazó para interpretar el tema, sí se puede ver a Dean Fertita —quien además es guitarista de The Dead Weather— haciendo un par de solos espectaculares durante la canción y al final de la canción a Conan O’Brien abrazando cálidamente a Josh Homme. Adivinen cuál es más alto.