Paul McCartney began the Freshen Up tour with a 39-song set at the Centre Videotron in Quebec City last night .

The shows are in support of his new album, Egypt Station, which just became McCartney's first No. 1 LP in 36 years.

The set began with "A Hard Day's Night," one of 23 Beatles songs performed at the concert. McCartney pulled out seven cuts from his Wings days, including "Letting Go," the Venus and Mars track that made the Top 40 in 1975, and "Let "Em In," which he hasn't played since 2012.

McCartney also promoted his latest album with "Come On to Me," "Who Cares" and "Fuh You." You can see video and the set list from the show below.

The concert was the first of four nights in Canada, with shows in Montreal, Winnipeg and Edmonton taking place between Thursday and Sept. 30, after which McCartney will head to Japan and Europe.

The Canada dates are the closest he'll get to the U.S. until May 23, when he begins a month-long tour at the Smoothie King Center in New Orleans.

While McCartney is actively working his latest album, he's also considering looking back into his past for his next. He recently said there's a possibility of a new edit of the 1970 Let It Be documentary, which hasn't been commercially available since 1982.

For all the famous acrimony within the group during the sessions, McCartney noted that unreleased footage shows “a bunch of guys making music and enjoying it.”

Paul McCartney, Sept. 17, 2018, Centre Videotron, Quebec City
1. "A Hard Day's Night"
2. "Hi, Hi, Hi"
3. "Can't Buy Me Love"
4. "Letting Go"
5. "Who Cares"
6. "Come On to Me"
7. "Let Me Roll It"
8. "I've Got a Feeling"
9. "Let 'Em In"
10 "Nineteen Hundred and Eighty-Five"
11. "Maybe I'm Amazed"
12. "I've Just Seen a Face"
13. "In Spite of All the Danger"
14. "From Me to You"
15. "My Valentine"
16. "Michelle"
17. "Love Me Do"
18. "Blackbird"
19. "Here Today"
20. "Queenie Eye"
21. "Lady Madonna"
22. "FourFiveSeconds"
23. "Eleanor Rigby"
24. "Fuh You"
25. "Being for the Benefit of Mr. Kite!"
26. "Something"
27. "Ob-La-Di, Ob-La-Da"
28. "Band on the Run"
29. "Back in the U.S.S.R."
30. "Let It Be"
31. "Live and Let Die"
32. "Hey Jude"

Encore
33. "Yesterday"
34. "I Saw Her Standing There"
35. "Sgt. Pepper's Lonely Hearts Club Band (Reprise)"
36. "Helter Skelter"
37. "Golden Slumbers"
38. "Carry That Weight"
39. "The End"