Beyonce covers Kings Of Leon and Prince at Glastonbury

She also pays tribute to Destiny's Child and ropes in guest star Tricky

Beyonce brought Glastonbury to a bootylicious climax on the Pyramid Stage tonight (June 26).

The R&B superstar made her much-anticipated headline debut just before 10pm, and treated the crowd to an end-of-festival show packed with hits, covers and surprises.

The singer opened with her smash ‘Crazy In Love’, which, despite rumours, did not feature a guest turn from Jay-Z. But the song did see giant fireworks on each side of the stage in time to the track’s signature trumpets.

Next, the clearly moved singer greeted an ecstatic Glastonbury with an impassioned speech where she declared, “I always wanted to be a rock star, and tonight we are all rock stars!!” She continued: “I want to make beautiful memories and be free tonight.”

In a surprise twist after ‘Naughty Girl’, she brought out British trip-hop star Tricky to guest on ‘Baby Boy’, before powering through two tracks from new album ‘4’, ‘End Of Time’ and new single ‘Best Thing I Never Had’.

Next came the mash-ups, as the gold sequin-covered Knowles broke into Alanis Morrissette‘s ‘You Oughta Know’ during ‘If I Were A Boy’, before her own ‘Sweet Dreams’ morphed into ‘Sweet Dreams (Are Made Of This)’ by Eurythmics. Then ‘Why Don’t You Love Me’ saw a cover of Prince‘s ‘Beautiful Ones’ segue into ‘Sex On Fire’ by Kings Of Leon.

‘Irreplaceable’ sparked a mass singalong, with the crowd taking the lead on the entire first verse. But the biggest thrill of the evening came with her Destiny’s Child medley. After paying tribute to her former bandmates Kelly Rowland and Michelle Williams, she powered through segments of their biggest hits, including ‘Independent Women (Part 1)’ , ‘Say My Name’ and ‘Survivor’. Interspersed within it was a segment of her Lady Gaga duet ‘Telephone’.

As she approached the climax with ‘Run The World (Girls)’ and ‘Halo’, Beyonce declared: “A girl, a woman, a young lady has not headlined for 20 years. This is history for me.”

Beyonce played:

‘Crazy In Love’
‘Single Ladies (Put A Ring On It)’
‘Naughty Girl’
‘Baby Boy’ (featuring Tricky)
‘Best Thing I Never Had’
‘Never Let Me Go’
‘If I Were A Boy’/’You Oughta Know’
‘Sweet Dreams’/’Sweet Dreams (Are Made Of This)’
‘Why Don’t You Love Me’
‘Beautiful Ones’/’Sex On Fire’
‘Say My Name’
‘Jumpin’ Jumpin”
‘At Last’
‘Run The World (Girls)’

NME.COM is coming live from Glastonbury 2011 this weekend – stay tuned to NME.COM/festivals/glastonbury for news reports, reviews and photos from Worthy Farm. Then head back from Monday for backstage video interviews.