Saturday night saw the start of Paul McCartney’s European tour and the rocker gave fans a very special treat on the occasion. Beatles fans got a nod too, as McCartney was joined on stage by Foo Fighters frontman David Grohl to perform one of the band’s classics.

Paul McCartney
Watch out, Europe, Paul McCartney is coming to town.

They made a duet out of I Saw Her Standing There. The duet at London’s O2 Arena was not the first time they’ve collaborated together – they performed the same track at the Grammy Awards in 2009 with Grohl on drums. They also worked together on the track Cut Me Some Slack for Grohl’s documentary Sound City, which also picked up a Grammy.

More: Paul McCartney, Metallica and Florence and the Machine Lead Lollapalooza 

Macca had another surprise up his sleeve for fans – he performed the song Temporary Secrecy from his album McCartney II for the first time ever. The song had not been played live since the release of the album 25 years ago.

More: Dave Grohl Slams Bands, Who Play Old Albums in Full

The gig kicked off Macca’s Out There Tour, which will include dates at the Firefly Music Festival in Dover, as well as dates in Birmingham, Liverpool, Marseille, Amsterdam and Paris and run until June 19, before moving on to the US.  We’re expecting big things already. Tickets are still on sale for the US and some of the European dates.