Last week, Eagles Of Death Metal, the duo of Queens Of The Stone Age frontman Josh Homme and his friend Jesse Hughes, released the new album Zipper Down. And last night, they took over the outdoor festival stage at Jimmy Kimmel Live. They had a full band with them, so they didn’t perform as a duo; the ranks included a guitarist with an impressively huge white beard and a second percussionist. (Homme is the band’s drummer, but maybe he didn’t trust himself to play all the drums.) On the show proper, they played the supreme riff-rocker “Complexity.” And as an online bonus, they also did the sardonic single “Silverlake (K.S.O.F.M.),” doubtless insulting at least a few of the people in the audience in the process. Watch both performances below.

Zipper Down is out now on T-Boy/UMe.