WATCH: Queens Of The Stone Age Release Kick A$$ Trailer For Their New Album Vancouver, BC, Canada / The World Famous CFOX! Carmen Cruz July 13, 2017 07:26 pm The guys from QOTSA have kept the details of their upcoming album ‘Villains’ (out August 25th, 2017) on the down low. Yesterday, the band released an album trailer for their fans. The fan reviews so far? YEEEEEEESSSSSSSSSSS!!!!!!!!