Paul McCartney made history when he performed The Beatles song “Another Girl” at Japan’s Budokan on Tuesday. (The Beatles had first performed there in 1966 and he hadn’t been back since.) That particular song appeared on The Beatles’ 1965 album “Help!” but the group never played it live.

“It was sensational and quite emotional remembering the first time and then experiencing this fantastic audience tonight,” McCartney reportedly said. “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.” The setlist also included classic Beatles songs like “Let It Be,” “Can’t Buy Me Love” and “Hey Jude.”

Watch fan-shot footage of “Another Girl” below:

– This feed and its contents are the property of The Huffington Post, and use is subject to our terms. It may be used for personal consumption, but may not be distributed on a website.