Sin banda, Smith audicionó para Iron Maiden exitosamente y debutó con la banda en un programa de televisión alemán, antes de iniciar una gira por el Reino Unido y grabar el álbum "Killers", publicado en 1981.