Pretenders and Stevie Nicks are touring Australia together for the very first time and kicked off the first show on Thursday night (Nov 2) in Perth.