April 29, 2015 10:46 AM EDT

Neither the Beatles nor any single members of the Beatles had ever played “Another Girl” live, the fifth track off 1965’s Help!, until now: Paul McCartney performed the song at Japan’s Nippon Budokan Tuesday, according to NME.

McCartney last played at the venue in the summer of 1966 when The Beatles went on a short tour of Asia that also included shows in the Phillipines. He said playing there for the first time in almost 50 years was “sensational and quite emotional remembering the first time and then experiencing this fantastic audience,” NME reports. “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.”

There’s no official footage of his performance of “Another Girl” currently, but the Huffington Post did find a fan-shot video of it.

This article originally appeared on EW.com.

More Must-Read Stories From TIME

Contact us at letters@time.com.

Read More From TIME
You May Also Like
EDIT POST