En 1994, Smith formó la banda Psycho Motel, la cual grabó dos discos de estudio, "State of Mind" (1996) y "Welcome to the World" (1997), antes de unirse al vocalista Bruce Dickinson en 1997 para grabar los discos "Accident of Birth" y "The Chemical Wedding", y reunirse con Iron Maiden en 1999.