Ad aprile i Queens Of The Stone Age avevano condiviso su Facebook un misterioso artwork accompagnato da nient’altro che le parole Coming Twentyfive:
Gli indizi puntavano dritti ad un annuncio ufficiale del nuovo album della band di Josh Homme, a quattro anni di distanza dal precedente …Like Clockwork, a maggior ragione dopo il teaser pubblicato in anteprima su Channel 1 e successivamente sul sito ufficiale della band:
Più tardi è arrivato l’annuncio vero e proprio del nuovo album: attraverso un video diretto da Liam Lynch in cui Josh Homme risponde alla macchina della verità, la band ha annunciato che il nuovo LP si intitola Villains ed è prodotto da Mark Ronson (che appare nella clip). Il primo singolo estratto, di cui si è sentito solo un breve frammento, si intitola Feet Don’t Fail Me.
