Как вспоминает Доум: «Maiden были на вершине пирамиды Новой волны британского хеви-метала. За исключением Def Leppard они были далеко впереди всех остальных. И конечно, как и любое направление, оно полностью себя кормило». В результате внимания прессы, которое они к себе привлекали, и Maiden, и Leppard взяли большие контракты: первые – с EMI, вторые – с Phonogram. В действительности между ними началась гонка за то, кто первым прорвется в национальные чарты. Для EMI коммерческий потенциал Maiden стал очевиден, когда их мини-альбом Soundhouse Tapes, выпущенный ограниченным тиражом в ноябре 1979-го на их собственной звукозаписывающей компании Rock Hard Records, разошелся в пять тысяч копий. Не предназначенные для розничной продажи пять тысяч копий семидюймовых виниловых пластинок Soundhouse Tapes были предложены для заказа по почте всего за 1,2 фунта, включая упаковку и доставку, и рассылались другом группы по имени Кейт Уилфорт, который привлек свою маму, чтобы она помогала ему рассылать заказы из их дома в Ист Хэме. Каким-то чудом им удалось отправить более трех тысяч копий за первую неделю.
После того как группа подписала контракт с EMI, они возглавили выпуск компиляции Новой волны британского хеви-метала под названием Metal for Muthas, выпущенный в феврале 1980 года. Будучи детищем EMI, молодого и честолюбивого Эшли Гудолла, Metal for Muthas продемонстрировал девять признанных групп Новой волны, наиболее заметной из которых была Iron Maiden, единственная группа, у которой на альбоме два трека (Sanctuary и Wrathchild). Остальная часть альбома была сборником треков от таких верных последователей Новой волны, как Samson (Tomorrow or Yesterday), Angel Witch (Baphomet), Sledgehammer (Sledgehammer), Praying Mantis (Captured City), и более оппортунистичных, старомодных наполнителей альбомов, таких как Toad the Wet Sprocket, Ethel the Frog, и даже бывшие артисты A&M – Nutz, команда, которую с трудом можно было назвать «новой» хотя бы на каком-то этапе их неприметной карьеры. Малкольм Доум, который делал обзор альбома для Record Mirror, сейчас говорит: «Я считал это очень перспективным. Жаль, что им не удалось заполучить Def Leppard или Diamond Head, [но] я все равно считаю, что это было отличное резюме того периода».
Последующий тур Metal for Muthas был более представительным и включал Maiden, Praying Mantis, Tygers of Pan Tang и Raven, всех доверенных членов элиты Новой волны. Гитарист Maiden Деннис Стрэттон, который только вступил в группу, сказал мне, что он «был буквально контужен отдачей фанатов [на концертах]». Он продолжал: «С музыкальной точки зрения это граничило с панк-роком… публика была просто одержима. Мне казалось, что все это было хеви-металом, но по какой-то причине фанаты Maiden считали нас другими». Гитарист Maiden Дэйв Мюррей вспоминает, что «люди просто ждали тура. Казалось, что панк близится к своему концу, образовалась пустота, и все ждут, что ее что-то снова заполнит. И это было круто, потому что все считали, что рок должен умереть, но, знаешь, на самом деле там было полно ребят, которые приходили на концерты или создавали собственные команды».
Когда осенью 1980 года был выпущен одноименный дебютный альбом Iron Maiden, он сразу подскочил на четвертую строчку чартов Великобритании. В результате импортные копии начали наводнять США до их официального релиза, состоявшегося позже в тот же год. На Западном побережье одним из первых покупателей был Ларс Ульрих. Как он мне сказал: «Я еженедельно получал по подписке Sounds, а также посылки от Bullet Records [независимого лейбла, специализирующегося на Новой волне]». Новая волна британского хеви-метала «просто дала новый виток, показала другую сторону традиционной патлатой рок-музыки. Я был подростком-фанатом Deep Purple из Дании, который думал, что лучше ничего быть не может, а потом, знаешь, внезапно с головой ушел в эту Новую волну, и это странно прозвучит, но она изменила мою жизнь». Единственная загвоздка: «Мне было совершенно не с кем об этом поговорить. И от этого мне было постоянно неловко, когда я прилетел в Лос-Анджелес». Зачисленный в старшую школу Backbay в Ньюпорт-Бич, он был иностранцем со смешным акцентом и странными вкусами в одежде и музыке. «Там было буквально пятьсот ребят в розовых шортах Lacoste и один парень в футболке Saxon, и это был я. Я не хотел, чтобы меня били. Я был не таким, скорее просто одиночкой. И еще я был аутсайдером – занимался своими делами, жил в своем мире и не особо был связан с теми, кто учился со мной в школе или в Ньюпорт-Бич», где он теперь жил со своей семьей. Новая волна была «хеви-металом, который играли с панковским настроем», – он настаивал. «Моя душа была в Англии с Iron Maiden, Def Leppard и Diamond Head, в то время как я сидел здесь на этой бесплодной музыкальной пустоши Южной Калифорнии, которую бомбардировали REO Speedwagon и Styx. Мне присылали музыкальный мерч из Англии. Я ходил по школе в футболке Saxon, и люди смотрели на меня, как будто я прилетел с Марса». Он пытался влиться в местную «сцену», как он говорил, ходил на Y&T в клуб Starwood в Голливуде перед своим семнадцатилетием, но единственные друзья, которых он нашел и которые знали, что означали его футболки с надписями Motorhead или Maiden, были те, с кем он обменивался кассетами.