The new animated video, which you can watch below, follows the storyline that began in the (also animated) video for "I Appear Missing," which the band released on May 6 (and which you can watch here).

If all these new QOTSA videos and song premieres aren't quite enough for you, head over to the band's new website, Likeclockwork.tv, which offers fans creepy phone calls as part of the promotion for the new album.

Stay tuned for more new-album previews from Queens of the Stone Age. Apparently, they can strike at any moment!