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.

Paul McCartney's opening night setlist on May 4th, 2013 in Belo Horizonte, Brazil:

"Eight Days A Week" (live debut)
"Junior's Farm"
"All My Loving"
"Listen To What The Man Said" (first live performance since February 28th, 1988)
"Let Me Roll It"
"Paperback Writer"
"My Valentine"
"Nineteen Hundred And Eighty-Five"
"The Long And Winding Road"
"Maybe I'm Amazed"
"Hope Of Deliverance"
"We Can Work It Out"
"Another Day" (first live performance since June 15th, 1993)
"And I Love Her"
"Here Today"
"Your Mother Should Know" (live debut)
"Lady Madonna"
"All Together Now" (live debut)
"Mrs. Vandebilt"
"Eleanor Rigby"
"Being For The Benefit Of Mr. Kite!" (live debut)
"Ob-La-Di, Ob-La-Da"
"Band On The Run"
"Hi, Hi, Hi" (first live performance since October 21st, 1976)
"Back In The U.S.S.R."
"Let It Be"
"Live And Let Die"
"Hey Jude"

First Encore
"Day Tripper"
"Lovely Rita" (live debut)
"Get Back"

Second Encore
"Helter Skelter"
"Golden Slumbers/Carry That Weight/The End"