Queens Of The Stone Age played in Iceland for the first time since 2005, and broke out the live debut of ‘Phantom Limb’ and ‘Insignificant Other’, as well as playing ‘Tangled Up In Plaid’ for the first time in eight years.

Check out footage from the night below along with the complete setlist.

READ MORE: Queens Of The Stone Age: “I was trying to write my way out of my troubles”

The band teased earlier this summer that they would be heading to Iceland for their first gig there in over 20 years – sharing a video of a Google search of things to do in Iceland, which they followed up by searching when the band’s next gig would be.

On Saturday (October 24), they performed a one-off show at Reykjavík’s Laugardalshöll, opened by the Virgin Orchestra.

From there, they kicked off the show with the first rendition of ‘Tangled Up In Plaid’ – taken from their album ‘Lullabies to Paralyze’ – in eight years, before launching into ‘You Think I Ain’t Worth a Dollar, but I Feel Like a Millionaire’, ‘My God Is the Sun’,…