Queens of the Stone Age have pulled back the wraps on another of their new tracks, named ‘The Evil Has Landed’, playing it live at their first gig in almost two years.

As Ultimate Guitar reports, the band busted out the new track during their live return at the Rapids Theatre in Niagara Falls, NY, also playing their latest single ‘The Way You Used To Do’ alongside a bunch of classics, capping things off with an encore of ‘Keep Your Eyes Peeled’ and ‘A Song For The Dead’.

New album Villains is of course on the way August 25, but we’ll be seeing them in Australia next month for Splendour in the Grass and its three sideshows. For now, get your live QOTSA fix below.