18 октября 1993 года был издан 3-й официальный концертный альбом Iron Maiden под названием A Real Dead One. Альбом записан во время европейской части Fear Of The Dark Tour - 1992 и Real Live Tour - 1993. По итогам концертного турне в поддержку альбома "Fear Of The Dark" было решено издать очередной "живой" альбом. Однако на этот раз группа не стала выпускать дорогостоящий двойной диск и разделила записанный материал на два альбома. Первый - "A Real Live One", включает песни 1986-1992 гг., а второй, собственно, "A Real Dead One" содержит 12 треков из первых четырёх альбомов ("Killers" остался обделен вниманием группы). В 1998 году эти два диска были переизданы в формате двойника "A Real Live Dead One". После выхода "A Real Live One" на головы ничего не подозревающих фэнов обрушилась сенсация - Брюс Дикинсон решил покинуть группу по окончании текущего турне. Несмотря на не самый сильный материал, записанный на "No Prayer For The Dying" и "Fear Of The Dark", пресса и поклонники даже не догадывались о каких-то разногласиях между музыкантами. Стив Харрис: "Вначале все шло нормально. Но потом... Конечно, я и не думал, что в нем будет бушевать страсть. Я не думал, что он сможет смотреть публике в лицо, нет. Но я надеялся, что он будет петь так, как он это умеет. Но в какой-то момент мы все поняли, что он просто отбывает номер. И если бы это было на протяжении всего турне, я бы мог еще это понять! Но это было только в некоторых случаях, все выглядело так просчитано, что мне хотелось его убить! Скажем, мы играем концерт в Париже, там, где пресса, большая аудитория и так далее. И он играет, играет прекрасно. Затем мы выступаем в Монпелье и Ницце, словом, даем рядовой концерт, и все просто ужасно! Он не пел, а мычал в микрофон. Однажды я подошел к звукооператору и сказал ему: "Что происходит? Я его не слышу!" Он увеличил громкость на мониторе до максимума и сказал: "Ничего нет. Он просто мычит в микрофон". Брюс: "Я знаю, что говорил Стив. Сперва я думал, что никаких проблем не будет, а будет лишь хороший драйв. Хорошего драйва не было. И дело было не только в группе. Наши фэны знали, что я ухожу; мы выходили на сцену, и это было похоже на морг. Я вдруг понял, что как главное действующее лицо я нахожусь в практически патовой ситуации. Если бы я закричал: "Вау! Как круто сегодня все, чуваки!" - нормальные люди остались бы сидеть и подумали: "Что он такое несет? Что здесь может быть крутого?" Или наоборот: "Вы извините, я ухожу, не хотел испортить вам вечер, но так уж вышло". Что бы вы сделали на моем месте? Я не знал. Все, аудитория, я, группа испытывали противоречивые чувства". Так или иначе, концертное турне 1993 года было доиграно, причем в июне группа добралась даже до Москвы, где была записана "живая" версия классической вещи "Hallowed Be Thy Name". Этот трек попал на "A Real Dead One". Изданный в поддержку концертника сингл "Hallowed Be Thy Name" оказался на 9 месте в хит-параде США. Брюса в составе группы уже не было. Его последний концерт с Maiden состоялся 28 августа, после чего "сирена воздушной тревоги" занялся вторым сольником.