A los pocos meses después Martin le comunicó a Travis el interés de Judas Priest de contratarlo como sustituto de Dave Holland, que renunció a la banda por problemas personales.