Смит: «Даже когда его выгнали из группы, я всегда знал, что сердцем он в Maiden. Это была его группа. ...Мы пришли к нему домой, всей гурьбой, и пытались отговорить. Он сидел, пристыженный, в окружении нас, но так и не сдался».
Шесть месяцев Maiden просуществовал в виде трио Харрис-Мюррей-Сэмпсон. В бесконечных репетициях и надежде найти «правильного» фронтмэна. На этот раз было твердо решено не размениваться на пешки. К лету-осени 78-го сильно обновленный Maiden подошел, с более или менее окончательными версиями «Prowler», «Iron Maiden», «Wrathchild», «Another Life», «Innocent Exile», «Sanctuary», «Transylvania», «Purgatory», «Drifter». Три раза в неделю группа репетировала в «Стар Студиос» в районе Бау. Несколько прослушанных кандидатов так и остались кандидатами. Вакансия певца продолжала оставаться незаполненной.