Entre los años 1993 y 1995, y sin desvincularse de Judas Priest, Travis acompañó a Halford en su nuevo proyecto, el grupo Fight, que llegó a poner en el mercado dos títulos de indudable calidad, aunque con escaso éxito de ventas.