Дикинсона не устраивало качество материала, который он создавал в рамках Iron Maiden, а также тот факт, что Стив Харрис стал продюсировать альбомы коллектива, таким образом всецело контролируя процесс записи и качество исходного материала[4]. Воспользовавшись перерывом в гастрольном графике группы (Iron Maiden готовились к турне Real Live Tour, который на тот момент станет для них последним туром с Дикинсоном), Брюс отправился в Лос-Анджелес к продюсеру Кейту Олсену с намерением показать ему имеющиеся наработки. В то время музыкант в сольном творчестве ориентировался на американский формат: Iron Maiden в силу своего несоответствия радиоформату не могли завоевать этот сегмент рынка, так что музыкант стремился заполнить эту нишу сольным творчеством.
Однако прежде чем запись альбома подошла к концу, музыкант вернулся к Iron Maiden, чтобы отыграть с ними запланированные концерты. Его последнее (на тот момент) выступление в составе группы состоялось 28 августа 1993 года. В финале выступления, которое сопровождалось участием иллюзиониста Саймона Дрейка, Дикинсон был помещён в средневековое орудие пыток («железную деву»), с помощью которой и был казнён ассистентами иллюзионистами. Смерть на сцене должна была символизировать конец эпохи Дикинсона в Iron Maiden. После завершения турне музыкант вновь прибыл в Лос-Анджелес, где планировал продолжить работу с Кейтом Олсеном, результаты сотрудничества с которым впрочем не приносили ему большого удовольствия. Поворотной для карьеры Дикинсона стала встреча с американским музыкантом Роем Рамирезом, более известным как Roy Z. Музыка, которую писал Рой для своей группы Tribe of Gypsies, настолько впечатлила вокалиста, что он отказался от сотрудничества с Олсеном и пригласил Рамиреза стать продюсером его новой работы. Вместе с Адрианом Смитом Дикинсон воссоединился с Iron Maiden в 1999 году. Теперь как группа с шестью участниками коллектив совершил небольшое турне, сет-лист которого был составлен по заявкам фанатов. После записи нового, двенадцатого по счёту студийного альбома, первого со времени ухода Брюса в 1993 году, группа отправилась в The Brave New World tour, апогеем которого стало выступление перед 250-тысячной аудиторией в Рио-де-Жанейро, которое было запечатлено для первого DVD Iron Maiden Rock In Rio.