The legend opened the tour in Adelaide, Australia, his first of seven shows Down Under, with a 39-song set that spanned his Beatles, Wings and solo career