Yesterday Queens of the Stone Age played their first show in nearly two years in Niagara Falls.

After announcing a new album last week and sharing the album’s lead single, the band played a new song at last night’s show called “The Evil Has Landed.” Listen to the audio below.