The next "Theme" could be : The Ones Paul Gave Away (or at least played on). These songs would serve as an overview of tunes that Macca gave to others. They have never been performed live by Paul, to the best of my knowledge. In most cases we have never even heard McCartney sing lead on any of these songs (with the obvious exception of track 18). This is also a way to sneak in some 1960's material without performing Beatles songs.
13. On The Wings Of A Nightingale
Continuing with the acoustic section, it would be a real treat to hear the song McCartney wrote specifically for one of his greatest influences: The Everly Brothers. After Phil and Don reunited in the 1980's, Dave Edmunds produced their brilliant studio comeback album, E.B. '84. Much like his 1973 James Bond movie theme, McCartney came up with the tailor-made goods.
14. World Without Love
Time for a little tribute to Peter and Gordon. Peter was the brother of Paul's mid-1960s girlfriend, Jane Asher, and he later worked for Apple. "World Without Love" was Peter and Gordon's first and biggest hit. "Woman" was originally released with "Bernard Webb" listed as the songwriter, to see if the duo could have a hit without the Lennon-McCartney songwriting credit. The duo also recorded "Nobody I Know" and "I Don't Want To See You Again" (both credited to Lennon-McCartney, but obviously Paul is the author of all four covers.). None of these songs have ever been on official recordings by either the Beatles or McCartney.
16. Mine For Me
A forgotten gem. This was written for Rod Stewart's 1974 album Smiler. Another one of those deceptively catchy love songs. "Six O'clock", which Paul wrote for Ringo's 1973 album, would be another inspired choice.
17. My Dark Hour
This was actually written by Steve Miller, but was recorded with "Paul Ramon" at Olympic Sound Studios in London, on May 9, 1969. "Ramon" (a.k.a. McCartney) played drums, bass, and sang prominent background vocals. McCartney's son was a big Miller fan, and Paul worked with Steve again on Flaming Pie. Maybe Paul could even sit behind the drum kit for this one.
18. Come And Get It
Paul wrote this hit single for Apple act Badfinger. It also appeared on the soundtrack for the movie The Magic Christian, co-starring Ringo and fab friend Peter Sellers. His solo demo was recorded quickly on July 24, 1969, in a single one hour session. Macca had just one bit of advice for Badfinger: Do it exactly like my demo. You can hear McCartney's version on The Beatles' Anthology 3.