Queens Of The Stone Age on julkaissut varsin mielenkiintoisen ja hämmentävän animaatiovideon Villains-albumin kappaleelle Head Like A Haunted House. Biisin nimi antaa hyvin osviittaa, mitä on luvassa: painajaisista revittyjä maisemia ja kohtaamisia erinäisten ökkömönkiäisten ja luurankojen kanssa ja paljon muuta kivaa.
Videon on ohjannut, tuottanut ja editoinut Liam Lynch, joka on QOTSA:n lisäksi tehnyt videoita muun muassa ”Weird Al” Yankovicille, Tenacious D:lle ja Foo Fightersille.