If there's any rocker who can rest on his laurels onstage, it's Paul McCartney. After all, with such a huge catalog, he can simply fill up a setlist with dozens of his hits, play them night after night without changing, and nobody complains that they didn't get to hear their favorites.

Except he doesn't. Consequence of Sound noted that, at the opening show of McCartney's 'Out There' world tour in Belo Horizonte, Brazil on Saturday (May 4), McCartney gave debuts to five Beatles songs: 'Eight Days a Week,' 'Your Mother Should Know,' 'All Together Now,' 'Being for the Benefit of Mr. Kite!' and 'Lovely Rita.' Even more impressive is that 'Eight Days a Week' and 'Being for the Benefit of Mr. Kite!' were originally sung by John Lennon. The videos of the songs can be found below.

In addition, two Wings hits, 'Listen to What the Man Said' and 'Hi, Hi, Hi,' were performed by McCartney solo for the first time. Both songs appeared on the 1976 live album 'Wings Over America,' which will be re-issued on May 28.

McCartney will play two more dates in Brazil, including tonight (May 6) before hitting the United States for a month of dates, beginning May 18 in Orlando. He will then perform a week of shows in Europe and returning to North America for another five weeks.

Paul McCartney 'Out There' 2013 Tour Opener Setlist

1. 'Eight Days a Week'
2. 'Junior’s Farm'
3. 'All My Loving'
4. 'Listen to What the Man Said'
5. 'Let Me Roll It'
6. 'Paperback Writer'
7. 'My Valentine'
8. 'Nineteen Hundred and Eighty-Five'
9. 'The Long and Winding Road'
10. 'Maybe I’m Amazed'
11. 'Hope of Deliverance'
12. 'We Can Work It Out'
13. 'Another Day'
14. 'And I Love Her'
15. 'Blackbird'
16. 'Here Today'
17. 'Your Mother Should Know'
18. 'Lady Madonna'
19. 'All Together Now'
20. 'Mrs. Vandebilt'
21. 'Eleanor Rigby'
22. 'Being for the Benefit of Mr. Kite!'
23. 'Something'
24. 'Ob-La-Di, Ob-La-Da'
25. 'Band on the Run'
26. 'Hi, Hi, Hi'
27. 'Back in the U.S.S.R.'
28. 'Let It Be'
29. 'Live and Let Die'
30. 'Hey Jude'


31. 'Day Tripper'
32. 'Lovely Rita'
33. 'Get Back'

Encore 2

34. 'Yesterday'
35. 'Helter Skelter'
36. 'Golden Slumbers / Carry That Weight / The End'

Watch Paul McCartney Perform 'Eight Days a Week'

Watch Paul McCartney Perform 'Your Mother Should Know'

Watch Paul McCartney Perform 'All Together Now'

Watch Paul McCartney Perform 'Being for the Benefit of Mr. Kite!'

Watch Paul McCartney Perform 'Lovely Rita'

More From Ultimate Classic Rock