Queens Of The Stone Age gave fans the chance to choose their setlist at an intimate gig in London on Tuesday (11Jun13).

The rockers headed to the U.K. capital to play at tiny record store Rough Trade East in front of a sold-out, 200-capacity crowd.

Frontman Josh Homme kicked off the band's set with Monsters in the Parasol from the band's 2000 album Rated R, before asking the audience to shout out the names of tracks they wanted to hear.

The unplanned set list included songs such as Smooth Sailing, I Sat By The Ocean and I Appear Missing.

The performance came a night after Liam Gallagher's band Beady Eye played at the store on Monday (10Jun13).