1978

1978 - zespół rozpoczyna w nowym składzie Steve, Dave i nowy perkusista, Doug Sampson. Nie mieli jednak wokalisty, więc na razie ćwiczyli w tym trzyosobowym składzie. Wkrótce jednak nastąpił przełom: kolega Steve'a polecił im znajomego wokalistę Paul'a Di'Anno, który świetnie pasował do zespołu.

31.12.1978 - Czwórka zapalonych muzyków (Steve Harris, Dave Murray, Paul Di'Anno, Doug Sampson) wchodzi do studia by nagrać cztery utwory - "Iron Maiden", "Invasion", "Prowler" oraz "Strange World". Nagrywali w Sylwestra, ponieważ było to najtańsze rozwiązanie. Mieli studio do swojej dyspozycji na 24 h. Trzy pierwsze z zarejestrowanych wtedy utworów znalazły się na wydanej prawie rok później EP-ce "The Soundhouse Tapes".