The cover artwork of Kill Them... All portrays the widely-hated prime minister of Australia, Tony Abbott, in various states of mutilation.

Although the lyrics to "Metal Thrashing Mad" were taken from the Anthrax song of the same name, the track itself is an original recording intended to fool many listeners into believing it to be a "true" cover.