Ian Hill fue el responsable de hallar "accidentalmente" el reemplazo perfecto para Allan, al haber conocido al joven Rob Halford, hermano de Sue Halford, la novia con quien Hill entonces salía, descubrió su potencial como vocalista y lo invitó a formar parte de la banda, poco tiempo después se uniría a la agrupación el guitarrista Glenn Tipton y la banda finalmente se prepararía para grabar su primer álbum de estudio, Rocka Rolla con la alineación Halford / Downing / Tipton / Hill / Hinch, dando paso a la historia de Judas Priest.