Queens of the Stone Age release ‘The Evil Has Landed’ Posted on August 12, 2017 by Original Rock Queens Of The Stone Age have released a new song. The Evil Has Landed comes ahead of the release of their new album, Villains, on August 25 via Matador. Catch the band on their Villains World Tour in North America and the UK from September. Share this:Click to share on Twitter (Opens in new window)Click to share on Facebook (Opens in new window) Related