Paul McCartney's Out There tour continues to add shows — and set list surprises.

As you can see in the fan-shot footage above, McCartney debuted the Beatles song "Another Girl" (which originally appeared on the group's 1965 album Help!) during his April 28 appearance at the Nippon Budokan in Japan. The performance marked not only McCartney's first time playing the song live as a solo artist, but offered a concert airing to a tune that the Beatles themselves never played while they were touring.

McCartney's gig marked 49 years since the Beatles' Budokan show in 1966, something he recognized when speaking with NME afterwards. "It was sensational and quite emotional remembering the first time and then experiencing this fantastic audience tonight," said McCartney. "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."

He offered further reflection during a fan Q&A segment posted at his website, looking back on the Beatles' Budokan visit by remembering the "fans corralled on each street corner" and musing, "It was zany because we’d come from England and the U.S. where it had been mayhem. So when I think of the Budokan show I think of the fans first, and then security second."

Asked why he wanted to return, McCartney responded, "Why go back and play there again? Just because it was such a special venue to play and I have a particularly special feeling about it. So when someone said there was a possibility of playing there again I jumped at the chance for old times' sake."

McCartney also recently announced the addition of a pair of dates to the next U.S. leg of the Out There tour, booking shows for June 23 at the John Paul Jones Arena in Charlottesville, Va., and June 25 at the Colonial Life Arena in Columbia, S.C. Pre-sales begin April 30 for fans who've registered at McCartney's website.

Paul McCartney 2015 Out There U.S. Tour Dates
6/19 - Dover, Del.
6/21 - Philadelphia, Pa.
6/23 - Charlottesville, Va.
6/25 - Columbia, S.C.
7/31 - Chicago, Ill.

See the Beatles and Other Rockers in the Top 100 Albums of the '60s

You Think You Know the Beatles?

More From Ultimate Classic Rock