Как вспоминает Доум: «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 Дэйв Мюррей вспоминает, что «люди просто ждали тура. Казалось, что панк близится к своему концу, образовалась пустота, и все ждут, что ее что-то снова заполнит. И это было круто, потому что все считали, что рок должен умереть, но, знаешь, на самом деле там было полно ребят, которые приходили на концерты или создавали собственные команды».
