Queens Of The Stone Age han revelado que «Villains» será el título que tendrá su nuevo disco. El álbum ha sido producido por Mark Ronson (Adele, Duran Duran) y vía el vídeo que véis arriba podemos oír un breve avance del primer single, «Feet Don’t Fail Me».