Queens of the Stone Age, who have a new album—’Villains’—coming out in a few weeks, released some new music today. Be sure to check out “The Evil Has Landed,” their new single (also available on iTunes), via the charmingly semi-creepy lyric video below.