Killing Machine è stato pubblicato il 1 novembre 1978 da Columbia come parte dell'album Hell Bent for Leather (Bonus Track Version)