Adrian Smith formó la agrupación en 1989 cuando Iron Maiden estaba tomando un año de descanso, después de la exigente gira Seventh Son of a Seventh Son tour en 1988.