Queens Of The Stone Age have premiered a new song titled “The Evil Has Landed.“ This track is from their new album “Villains,” which will be released on August 25.