Watch Paul McCartney Perform Beatles' 'Another Girl' for First Time

Singer plays 'Help!' classic onstage to mark his first Budokan concert in 49 years

Paul McCartney played Japan's famed Nippon Budokan Tuesday night for the first time since the Beatles performed there in 1966. To celebrate the occasion, McCartney dusted off a Fab Four classic that had never been played live before: Help!'s "Another Girl."

McCartney's Japanese tour also featured the singer performing the Beatles' "Can't Buy Me Love" onstage for the first time since 2009 and reviving Revolver's "Got to Get You Into My Life" for its first live performance since 2011. However, the "Another Girl" performance was the biggest surprise of McCartney's Fab Four-heavy setlists, as the song had never been performed live by either the Beatles or any of its members solo.

"It was sensational and quite emotional remembering the first time and then experiencing this fantastic audience tonight," McCartney said of the Budokan gig (via NME). "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." When McCartney landed at Osaka airport to kickoff his five-date Japanese tour, he was reportedly met by 500 fans at the airport.

The "Another Girl" performance was McCartney's second trip down memory lane in as many weeks: He also helped induct Ringo Starr into the Rock and Roll Hall of Fame with a moving speech. "As all the other drummers say, he just is something so special," McCartney said of Starr. "When he's playing behind you, you see these other bands, they're looking around at the drummer, like, 'Is he going to speed up? Is he going to slow down?' You don't have to look with Ringo."

McCartney will head back to America this summer, with the singer announcing the opening three dates of his Out There tour. He'll also headline a pair of music festivals this summer: Dover, Delaware's Firefly Festival and Chicago's Lollapalooza.