The Andrew Lloyd Webber and Tim Rice musical is set to play over 45 cities during the 2022-23 season.