Aussie star who toured with Michael Jackson looks completely unrecognisable in new photos as she embarks on tour