Logo Judas Priest znane z poprzedniego wydawnictwa, Stained Class, zostało użyte również na Killing Machine, ale zostały w nim dokonane drobne zmiany: pod wyrazem "Judas" zamiast pięciu "ząbków" znajduje się ich sześć oraz został skrócony odstęp do wyrazu "Priest."W przypadku porównania obu okładek i Stained Class i Killing Machine za pomocą odnośników do okładek, które są umieszczone w obu artykułach o tych albumach, trzeba pamiętać, że odnośnik do okładki Stained Class przedstawia wersję okładki wydawaną od 2001 r. i zawiera zaktualizowane logo. Logo w takiej wersji do dziś pozostaje najczęściej wykorzystywanym przez grupę na swoich wydawnictwach.
Lipiec 1979: Tom Allom producentem; Les Binks odchodzi Latem 1979 roku Judas Priest postanowiło nagrać swój pierwszy album koncertowy. W tym samym momencie, producent muzyczny, Tom Allom, współpracował z tą samą agencją artystyczną co grupa (Arnakata Management) oraz miał już na koncie m.in. udział w nagrywaniu pierwszych czterech albumów zespołu Black Sabbath (Black Sabbath, Paranoid, Master of Reality, i Black Sabbath, Vol. 4) jako inżynier dźwięku.