The first three cast members have been announced for the 40th Anniversary Australian tour of Andrew Lloyd Webber's record-breaking musical CATS.