Tras algunos años donde no consiguieron apoyo discográfico y luego de algunos cambios en la formación, debutaron con "Rocka Rolla" en 1974; con Glenn Tipton como guitarrista y con Rob Halford y John Hinch, en reemplazo de Atkins y Ellis respectivamente.