Paul McCartney has performed the third show of his Australian tour and the first show ever in Newcastle, New South Wales.