Watch: Paul McCartney performs this Beatles classic for the first time EVER

Paul McCartney celebrated being back at the Nippon Budokan in Tokyo on Tuesday with a little help from his friends.

According to Rolling Stone, the last time McCartney performed at the arena was with The Beatles back in 1966. To commemorate the very special occasion, the singer performed Another Girl from the famous foursome's album Help that had never before been played live.

Cue the Beatlemania!

McCartney told NME that playing at the Nippon Budokan brought back a lot of memories:
"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."