The Beatles’ “Another Girl” was never performed live by the Beatles, nor has it been performed live by any member of the group since its release in 1965 on the album Help!. But Paul McCartney made history this week when he surprised an audience at Japan’s Budokan Arena, adding the song into his set list.

Check out the fan-filmed footage below.

McCartney’s performance at the Budokan was rescheduled from last year after he had to cancel dates due to illness. The Beatles performed at the venue in 1966.

WATCH: Paul McCartney Dusts Off Beatles Classic ‘One After 909’ in Uruguay