Iron Maidens Steve Harris valgte personlig Lord of the Lost som støtteband for Iron Maidens europaturné i 2020, men turneen ble avlyst på grunn av koronapandemien. Turneen ble i stedet gjenopptatt i 2022, og Lord of the Lost var støtteband i 17 europeiske byer i Iron Maidens verdensturné Legacy of the Beast. Iron Maiden fornyet samarbeidet med bandet på Europa-delen av verdensturneen The Future Past i 2023.