Однако прежде чем запись альбома подошла к концу, музыкант вернулся к Iron Maiden, чтобы отыграть с ними запланированные концерты. Его последнее (на тот момент) выступление в составе группы состоялось 28 августа 1993 года. В финале выступления, которое сопровождалось участием иллюзиониста Саймона Дрейка, Дикинсон был помещён в средневековое орудие пыток («железную деву»), с помощью которой и был казнён ассистентами иллюзионистами. Смерть на сцене должна была символизировать конец эпохи Дикинсона в Iron Maiden.

Сольная карьера

После завершения турне музыкант вновь прибыл в Лос-Анджелес, где планировал продолжить работу с Кейтом Олсеном, результаты сотрудничества с которым впрочем не приносили ему большого удовольствия. Поворотной для карьеры Дикинсона стала встреча с американским музыкантом Роем Рамирезом, более известным как Roy Z. Музыка, которую писал Рой для своей группы Tribe of Gypsies, настолько впечатлила вокалиста, что он отказался от сотрудничества с Олсеном и пригласил Рамиреза стать продюсером его новой работы:

После выхода в свет альбома Balls to Picasso (1994) Рой Зи и Tribe of Gypsies продолжили совместную деятельность, а Дикинсон, вдохновлённый опытом успешной работы, продолжил поиск новых партнёров.

В 1994 году музыкант познакомился с молодым гитаристом Алексом Диксоном и предложил ему сотрудничество, главным образом с той целью, чтобы организовать концертную команду для гастрольного тура в поддержку Balls to Picasso. в состав коллектива также вошли бас-гитарист Крис Дэйл (Chris Dale) и барабанщик Алессандро Елена (Alessandro Elena). С новой командой Дикинсон выступал на небольших европейских и американских площадках, стараясь всеми силами избежать ярлыка «бывшего вокалиста Iron Maiden». Британская часть турне включала выступление в клубе Marquee Club, которое было записано и издано как бонус-диск к альбому Alive in Studio A. Идея данной двойной пластинки заключалась в том, чтобы представить публике новую группу Дикинсона, на тот момент ещё не имевшую название, но позже получившую известность как Skunkworks. Позже Брюс признавался, что абсолютно не рассчитывал на коммерческий успех этой записи, однако объёмы продаж превзошли его ожидания. В конце того же 1994 года Дикинсон и его команда приняли предложение выступить в осаждённом Сараево для моральной поддержки союзнических войск. На тот момент от этого предложения уже отказались такие известные рок-группы как Motorhead и Metallica. Как вспоминал басист Крис Дэйл, это путешествие, общение с местными жителями и виды разрушенного города произвели на музыкантов неизгладимое впечатление. За всё время осады Сараево больше никто из западных музыкантов так и не отважился на концерт в эпицентре военных действий.

На протяжении 1994 — первой половины 1995 гг. Брюс и его команда исполняли песни из альбомов Tattooed Millionaire и Balls to Picasso, которые были записаны совершенно другим составом. Исходя из этого Дикинсон счёл необходимым записать текущим составом новый материал. В качестве продюсера для новой работы он пригласил Джека Эндино (Jack Endino), известного своей работой с гранжевыми коллективами, такими как Mudhoney, Soundgarden и Nirvana. Как вспоминал Эндино, Брюс настаивал на том, что в его группе все музыканты имеют равные права, хотя остальные участники Skunkworks понимали, что они работают с маститым рок-вокалистом, который вдвое старше их, и что последнее слово остаётся за ним. Альбом, получивший название Skunkworks, но изданный по настоянию менеджеров под именем Bruce Dickinson, носил гранжевый оттенок, что не только стало неприятным сюрпризом для слушателей (Брюса не приняли как поклонники гранжа, так и металисты), но и заставило крепко задуматься самого музыканта. Кроме того, серьёзные разногласия намечались в составе самой группы, поскольку музыкальные предпочтения Дикинсона и остальных участников сильно отличались и, как вспоминал Эндино, их работа напоминала создание подобия Франкенштейна с различных неоднородных кусков. После выхода альбома группа отправилась в новый гастрольный тур. Как вспоминал Брюс, его злость достигла предела, когда Skunkworks стали ставить в турне с абсолютно неподходящими группами: «Мы ездили с Helloween, чёрт возьми! Ужасно неуместное сочетание!». Когда же подошла очередь к записи второго студийного альбома, Дикинсон пришёл к выводу, что Skunkworks исчерпали себя и единственно правильным решением было бы распустить группу.