Paul McCartney live in Belo Horizante, Brazil.

For man who has spent loads of time on the road with his current band the past few decades along with an unparalleled catalog of hits from his Beatles, Wings and solo eras, you’d think Paul McCartney has gone through all of them at least once. We’ll – you’d be wrong.

This past Saturday, May 4, in Belo Horizonte,Brazil, Paul McCartney kicked off his “Out There” tour with the Beatles classic “Eight Days A Week,” a song the music legend only performed once with the Fab Four according to McCartney’s official website.

Other Beatles songs making their first appearance in a McCartney set list that night included “Your Mother Should Know,” “Being For The Benefit Of Mr. Kite!,” “Lovely Rita” and “All Together Now.” He also played two Wings classics that he’d never done in his solo career: “Listen To What The Man Said” and “Hi, Hi, Hi.”

McCartney’s concert comes months ofter local fans started a Facebook petition to get the Beatle to play in Belo Horizonte. At the end of the show Paul stood on stage with the ladies who started the petition: Priscila Brito (27), Luisa Mattos (25), Camila Flores (25) and Cecilia Cury (21). Paul publicly thanked the women and also signed Cecilia’s Beatles tattoo.