3 ноября 2019 года К. К. Даунинг совместно с другими бывшими участниками Judas Priest барабанщиком Лесом Бинксом и вокалистом Тимом Оуэнсом, басистом Megadeth Дэвидом Эллефсоном и гитаристом Hostile А. Дж. Миллсом отыграл специальный концерт в Вулвергемптоне, где они исполнили песни Judas Priest разных эпох[1][2][3][4][5]. Это выступление можно считать предтечей KK’s Priest.
В январе 2020 года К. К. Даунинг официально объявил о формировании KK’s Priest[6][7][8]. Вместо Эллефсона, который сосредоточился на Megadeth, место бас-гитариста занял Тони Ньютон, отметившийся в Voodoo Six. Выпуск альбома был намечен на август, но впоследствии дата была перенесена на 1 октября[9]. Барабанщик Лес Бинкс так и не смог поучаствовать в записи альбома из-за повреждения руки, его номинально заменил барабанщик Cage Шон Элдж[10]. Планируется, что Бинкс впоследствии продолжит играть вместе с Элджем в живых выступлениях[11][12]. Также, после скандального увольнения Эллефсона из Megadeth, шли слухи о вхождения Джуниора в группу на постоянной основе[13], впоследствии Даунинг опроверг это[14]. Клип «Hellfire Thunderbolt» вышел 13 мая 2021 года[15][16], всего из 10 песен альбома 5 получили свой видеоряд. Sermons of the Sinner вышел 1 октября 2021 года на лейбле Ex1 Records и занял первую строчку чарта Billboard Top New Artists[17], 54 место в чартах Великобритании, а также 18-е в Германии и 12-е в Швейцарии. Критиками он выл встречен благосклонно, однако обширной критике были подвергнуты бледные и клишированные тексты песен[18][19][20]. Также критики отметили, что группа Даунинга смогла избежать самоцитирования материала Judas Priest[21], хотя тексты и музыка содержат намёки на прошлую группу[21] (например, текст Sermons of the Sinner и гитарный бридж в середине Return of the Sentinel).