Iron Maiden poprzedzali również Judas Priest na ich „British Steel Tour”, następnie od 1 kwietnia do 23 sierpnia zagrali potężną trasę brytyjską, już jako jedyna gwiazda, występując również przed kilkudziesięciotysięcznymi tłumami na festiwalach w Finlandii, Belgii oraz na angielskim „Reading Festival 1980”, jako druga gwiazda wieczoru. Zapis fragmentów tego występu znalazł się na albumie BBC Archives wydanym w 2002 roku. Zespół został również zaproszony na trasę amerykańskiej grupy KISS występując jako gość specjalny podczas europejskiej odsłony „Unmasked Tour”, która trwała od 24 sierpnia do 16 października 1980 r. Zaraz po zakończeniu tego cyklu koncertów Dennis Stratton został usunięty z grupy, zaś na jego miejsce przyjęto Adriana Smitha. Już z nowym gitarzystą zespół ruszył w kolejną trasę brytyjską, trwającą od 21 listopada to 21 grudnia 1980 r.