A Hostile gitárosa, A.J. Mills elmondta, bandája hogyan ismerkedett meg Downing-gal: "K.K. tulajdonképpen - hiszitek vagy sem - egy iskolába járt nagybátyámmal, Steve-vel. Egyébként mindannyian ugyanabból a szomszédságból, Black Country-ból származunk - ami ugye mint tudjuk, a heavy metal szülőhazája... Szóval Steve annak idején meggyőzte K.K.-t, hogy egy időre lépjen ki Shropshire-i metal-erődjéből, és jöjjön el a fiatal Hostile együttes Dudley-beli koncertjére. A legjobb az egészben az, hogy régen, még ugyanilyen fiatal bandaként a Judas Priest is sokszor játszott ebben a klubban... K.K. közvetlenül a koncert után közölte velünk, hogy szeretne producerként közreműködni az első lemezünkön, mivel rohadtul bejött neki, amit hallott. Miután távozott a helyszínről, azt hittük, álmodunk. Lévén óriási Priest-rajongók vagyunk mindannyian, el nem tudjuk mondani, mit éreztünk!".