"Villains" foi produzido por Mark Ronson, sucede a "...Like a Clockwork", de 2013, e Josh Homme, guitarrista e vocalista garante, na nota de imprensa, que o título do álbum não tem nada de político nem remete para a política norte-americana.

Em declarações à revista New Musical Express, John Homme explicou que decidiu trabalhar com Mark Ronson depois de ter ouvido o tema "Uptown Funk" (que Ronson escreveu para Bruno Mars) e de terem colaborado juntos com Lady Gaga.

"Uma das coisas boas de estar numa banda de rock n'roll é definir expectativas para depois as contrariar", disse.

"Villains" será a razão para uma nova digressão mundial dos QOTSA que passará pela Europa em novembro, ainda sem qualquer data em Portugal.