Fue en ese momento cuando comenzó a destacar como buen músico, aunque no conseguía ninguna banda a la que unirse, y un día vio una furgoneta de unos tales "Judas Priest" (Anterior banda de Al Atkins, con quién luego Downing fundaría la célebre banda homónima, utilizando el nombre de este conjunto), y pensó que sería algo grande tocar con ellos.