Paul performed at the Nippon Budokan, Japan as part of his 'Out There' tour - marking 49 years since The Beatles historically played the venue.

The audience got a world exclusive as Paul performed The Beatles song 'Another Girl' for the very first time - it was never even performed by The Beatles!

Paul said of the show - "It was sensational and quite emotional remembering the first time and then experiencing this fantastic audience tonight. It was thrilling for us and we think it was probably the best show we did in Japan and it was great to be doing the Budokan 49 years later. It was crazy. We loved it."

To keep up to date with Paul McCartney follow here.

The set list and photos are below plus more facts on the 'Out There' tour, which comes to the UK in May and includes two nights at The O2 Arena on May 23rd and 24th.

Speaking about his return Paul said: “It’s very exciting to be returning to the Budokan because it is a very special place and was the first place we played in Japan. There was a lot of controversy at the time but I now know that it is a regular venue for a lot of people. But for me it has a very special place in my memory.”

Can't Buy Me Love
Save Us
All my Loving
One after 909
Let me roll it
Paperback writer
My valentine
Maybe I'm Amazed
I've just seen a face
another day
Dance tonight
We can work it out
And I love her
Lady Madonna
Another Girl ***** Never played live before - from the Help! album
Got to get you into my life
Mr kite
Obla di obla da
Back in the USSR
Let it be
Live and let die
Hey Jude
Golden slumbers

The Beatles Budokan Setlist July 01st/02nd 1966
Rock and Roll Music (Chuck Berry cover)
She’s a Woman
If I Needed Someone
Day Tripper
Baby’s in Black
I Feel Fine
Yesterday (on setlist for Budokan show 28/04/2015)
I Wanna Be Your Man
Nowhere Man
Paperback Writer (on setlist for Budokan show 28/04/2015)
I’m Down