Dave Grohl, Josh Homme and John Paul Jones turn up on the NME/Radio 1 Stage

Them Crooked Vultures made a surprise appearance at the Leeds Festival this afternoon (August 28), playing an unannounced set on the NME/Radio 1 Stage.

The band – Queens Of The Stone Age‘s Josh Homme, Foo FightersDave Grohl and Led Zeppelin bassist John Paul Jones, along with guitarist Alain Johannes – had kept their appearance a secret, not confirming they were playing until just hours before the show.

Rumours had circulated about their possible appearance since the band played a surprise support slot with Arctic Monkeys – who headline in Leeds tonight – in London earlier in the week (August 26).

At around 4pm (BST) a drum kit with Them Crooked Vultures‘ logo was wheeled onto the stage, prompting cheers from fans. 15 minutes later the four-piece walked on stage to even louder cheers.

“We’re Michael Jackson,” Homme joked before launching into the set. “I feel good, do you feel alright?” he later asked the crowd, before bigging up Spinnerette – the band featuring his wife Brody Dalle – who played earlier.

He also praised Eagles Of Death Metal, the band he formed with singer and guitarist Jesse Hughes, but who he did not play with today when they performed earlier on the Main Stage.

Homme later introduced his new band, prompting the loudest cheers of the set when he introduced Grohl on drums – who grinned and poured a bottle of water over his head.

John Paul Jones, who also earned huge cheers when his name was called, played keyboard at the end of ‘Daffodils’ following the ‘Dead End Friends’, ‘Gunman’, ‘Mind Eraser (No Chaser)’ and ‘Caligulover’.

“Have a good time – that’s why you paid your money, that’s why you’re camping, that’s why we’re here, that’s why you’re all totally high right now,” Homme told the crowd before heading off, ending with set closers ‘New Fang’ and the epic ‘Nobody Loves Me (And Neither Do I)’.

NME.COM will be coming live from both the Reading And Leeds Festivals sites this weekend (August 28-30). Stay tuned to NME.COM/festivals for news reports, blogs, video interviews and photos from the event.

Get next Wednesday’s (September 2) issue of NME for the ultimate Reading And Leeds Festivals review.

Plus have your say on this summer – fill in the annual NME Festival survey now to cast your verdict on 2009, and tell festival chiefs who you want to see next year.