The rocker was promoting his 16th studio album, New, and treated fans to four songs off the record: "Save Us," "Everybody Out There," "Queenie Eye" and the title track.
New, which at the time was McCartney's first album of new material in six years, was released one day later on Oct. 11.