Tras esto, Rob Halford dejó Judas Priest y formó, junto con Scott Travis, Fight, del cual surgieron dos trabajos discográficos: "War of Words" (1994) y "A Small Deadly Space" (1995).