Paul McCartney has performed his first show in Australia since 1993 in Perth.