Nach jahrzehntelanger Arbeit mit Judas Priest verließ K.K. Downing mit Verweis auf „einen andauernden Zusammenbruch der Arbeitsbeziehungen zwischen mir, Teilen der Band und dem Management“ 2011 die britischen Metal-Pioniere um Rob Halford. 2019 trat Downing erstmals wieder beim Bloodstock Festival gemeinsam mit dem Manowar-Gitarristen Ross the Boss auf. Im November desselben Jahres spielte er eine Show in Wolverhampton gemeinsam mit den ehemaligen Judas-Priest-Mitgliedern Tim „Ripper“ Owens (Gesang) und Les Binks (Schlagzeug), dem damaligen Megadeth-Bassisten David Ellefson und dem Hostile-Gitarristen A.J. Mühlen.
Im Januar 2020 unterschrieb Downing einen Labeldeal und kündigte neue eigene Songs an. Im Februar gab er bekannt, dass er mit Mills, Owens, Binks und dem Bassisten Tony Newton die neue Band KK's Priest gegründet habe.
Im Oktober 2021 erschien das Debütalbum „Sermons of the Sinner“. Binks wurde im Lauf der Aufnahmen durch Cage-Schlagzeuger Sean Elg ersetzt. Später trat Binks gelegentlich live mit KK's Priest auf. Im Jahr 2023 veröffentlichten KK's Priest ihr zweites Album „The Sinner Rides Again“.
