Paul McCartney put on a triumphant show, which even included a surprise version of A Wonderful Christmas Time