The star's appearance at West Hollywood club marks his first performance to a live audience since his album 'Weird!' arrived last December.
The newly-rearranged shows kick off in Glasgow on September 23, with the band also looking to reschedule further shows in Leeds and Dublin.
The star shared the news of the new record's imminent release through her social media channels.
Despite its relatively jaunty, anthemic nature, the new song was written during a period of "deep personal loss".
The hotly-anticipated doc recently premiered at the Sundance Film Festival.
Tonight, McCartney can also been seen on YouTube’s ‘Released’ when Chris Rock sits down to talk with him about 'McCartney III'.
The record topped the Billboard album charts on release in 1985 and spawned the hits, 'Everybody Wants To Rule The World' and 'Shout'.
The influential trio first took to the stage at New York’s Mercury Lounge on September 25, 2000.
The archive is currently in the early stages of development, but will prospectively launch in 2021.
The singer dropped a five-second clip of a melodic, wordless vocal harmony with the message "brb" on her Instagram and Twitter feeds.
The Mancunian trio's first new album in 11 years, 'The Universal Want' was released last Friday, September 11.
Due out on Friday, September 18, the song marks first new music from the singer since his fifth album 'Changes'.
The band also recently announced the release of a special limited edition CD and 7” vinyl versions of their lockdown track, “You Are The Champions.”
The trek begins July 10, 2021, in Milwaukee, WI and wraps in Los Angeles, CA on August 19, 2021.
The superstar dropped the track on Sunday evening to mark what would have been her 71st birthday.