El primer sencillo de Queens Of The Stone Age para su álbum Villains ya tiene un video formal, “The Way You Used To Do”.
‘Es nuestro tribute para Cab Calloway y la película Hellzapoppin. Me di cuenta de que es más abierto de lo que muchos son y eso está bien conmigo. Hay una puerta, Si muchos de los que tienen la mente cerrada son gentilmente expulsados, eso deja más espacio a la pista de baile para que los de mente abierta pierdan la cabeza. Ese es el espíritu de Queens Of The Stone Age y el espacio que hemos creado desde el primer día’, esas son las palabras de Josh Homme.
Sobre el disco que fue producido por Mark Ronson, hacienda un cambio en lo previamente hecho por la banda, el propio Homme comentó lo siguiente:
‘Lo más importante de hacer este disco fue redefinir nuestro sonido, preguntando y respondiendo ¿cómo debemos sonar ahora? Si no puedes hacer un gran primer álbum, debes parar; pero si lograste hacer un gran primer disco debes seguir y tu sonido no debe evolucionar, te volverás una parodia de ese sonido original’.