Trasa „Legacy of the Beast World Tour 2018/19/22" była pierwszą w historii muzyki w całości opartą na fabule i postaciach znanych z promowanej gry RPG.
Oszacowano, iż 82 koncerty tournee obejrzało około 2,2 mln fanów w Europie oraz obu Amerykach, zaś sekstet pojawił się w 29 państwach świata. Sukces komercyjny oraz artystyczny wydarzenia skłonił management formacji do przedłużania trasy o kolejny, trzeci już etap. Oprócz Europy, gdzie po raz siódmy Iron Maiden zagrać mieli w Donington, jako headliner Download Festival, zespół planował odwiedzić Azję oraz Oceanię, co w kontekście tras retrospektywnych zdarzyło się po raz pierwszy. Do rewizji planów koncertowych zmusiła grupę globalna sytuacja wywołana pandemią koronawirusa COVID-19. Ostatecznie z pierwotnego rozkładu tournee pozostało kilkanaście największych koncertów stadionowych w wybranych krajach Europy, które przełożono na czerwiec – lipiec 2021 r. Wychodząc naprzeciw oczekiwaniom widzów, zespół zdecydował się na udział w unikatowej, wirtualnej edycji Download Festival 2020, transmitowanej via Download TV. Była to jedyna forma ‘aktywności koncertowej’ grupy w 2020 roku.