Paul McCartney blew more than a few fans’ minds on Saturday night (May 4th) during the opening night show in Belo Horizonte, Brazil when he performed the live premieres of no less than five Beatles classics. McCartney opened the show with the band’s 1964 chart-topper “Eight Days A Week,” and continued to wow the crowd with premieres of the Magical Mystery Tour finale, “Your Mother Should Know,” the Yellow Submarine sing-along “All Together Now,” and performances of John Lennon‘s Sgt. Pepper’s Lonely Hearts Club Band standout, “Being For The Benefit Of Mr. Kite!” and his own “Lovely Rita.”

In addition to the “Fab Four” favorites, he brought back some solo gems — including his first solo single, 1971’s “Another Day,” which hasn’t been performed live in 20 years; and the Wings hits “Listen To What The Man Said” — which last got a live workout during a promotional TV spot in 1988; and “Hi, Hi, Hi” — which was last performed on October 21st, 1976 during the final show of McCartney’s blockbuster Wings Over The World tour at London’s Wembley Arena.