Джонни и Марша сначала решили назвать лейбл Vigilante, но затем передумали, после того как Клифф Бертон предложил более удачное – Megaforce (название дешевого скай-фай приключенческого экшн-фильма, который вышел в США прошлым летом). Рекламный слоган: «Когда сила была с ними, НИ У КОГО не было шанса!» В качестве девиза это, безусловно, подходило. На самом же деле это означало, что семье Зазула придется брать вторую ипотеку на свой дом. «Некоторые из тех дней были самыми худшими в моей жизни, – будет вспоминать Джонни позже. – Моя шея была в петле». Но благодаря тому, что Anthrax, Raven, а теперь и Manowar (которого бросил лейбл Liberty, поддерживаемый EMI) стучались к ним в дверь, обещая подписаться на их новый потенциальный лейбл, Джонни и Марша энергично взялись за дело. Их вдохновил Ларс, который предложил следовать примеру Motorhead: записи Motorhead согласно официальной версии были выпущены на маленьком независимом британском лейбле Bronze Records, а распространялись под эгидой Polydor Records, как часть их конгломерата Polygram.
Основанная в Лондоне в 1971 году, компания Bronze принадлежала Гэрри Брону, который впоследствии станет известен благодаря работе над альбомами для групп тяжелого рока эпохи Uriah Heep, Juicy Lucy и Colosseum. Когда закончилась сделка Heep с Vertigo, Брон убедил их построить независимый лейбл, включающий полный цикл от производства до дистрибьюции их записей через Island Records Криса Блэквелла, который впоследствии станет одним из самых успешных в Великобритании. Более поздние релизы проходили через EMI, и к середине восьмидесятых они провели свой список через Polydor (который теперь включал тяжеловесов Новой волны (Motorhead, Girlschool), панков The Damned and рок-гигантов начала семидесятых (Hawkwind, Heep). Джонни принял предложение Ларса достаточно серьезно, чтобы пригласить Джерри Брона в США, с мыслью о том, что Bronze сможет выложить альбом Metallica в Великобритании и Европе, в то время как Джонни организует собственный лейбл для работы с американскими распространителями. Такое тоже могло произойти. Джонни говорит: «[Они] предлагали мне деньги, чтобы я убрался с дороги… После этого мы с Маршей поговорили с Ларсом и решили, а почему мы не можем просто сделать это?»
В США Megaforce нашел союзника в лице Relativity, которые согласились распространять альбом Metallica. Одновременно в Британии только что созданный независимый лейбл Music for Nations аналогичным образом подписал контракт на выпуск альбома. С этого момента, как говорит Джонни, они с Маршей «занимались всем: записью, продакшном, графическим дизайном, который также сделали мы». Все еще намереваясь назвать альбом Metal up Your Ass, группа предложила свою идею оформления обложки: руку, поднимающуюся из туалетного бачка и держащую мачете. Джонни не возражал до тех пор, пока не вмешались приведенные в ужас торговые агенты Relativity. Тогда ему пришлось объяснять, что он ничего не имел против, но дистрибьюторы сказали, что считают «коммерческим суицидом» выпуск альбома с названием Metal up Your Ass, не говоря уже об откровенно оскорбительной обложке. Джонни вспоминает: «В те времена все было очень жестко. Тогда не было ярлыков на альбомах [извещающих родителей], но этот вопрос морали стоял всегда. Уолмарт или любой другой оптовый торговец супермаркетов никогда бы не связался с такой записью». Возмущенный одной мыслью о том, что придется уступить, чтобы удовлетворить музыкальные магазины, Клифф зарычал на Джонни: «Убить их всех! Убить их всех!» – Джонни смеется, когда вспоминает этот инцидент. «Клифф реально свихнулся, но Ларс продолжал: «Убить их всех… А это хорошее название». И я подхватил: «Это отличное название!» Ну и как вы знаете, альбом так и назвали Kill ‘Em All («Убить их всех»). В конечный вариант обложки взяли другую идею Джонни, которой, как он говорит, команда «была очень довольна» и которая была простой и грубой, как и название альбома: кузнецкий молот, лежащий в луже крови, и тень тянущейся за ним руки. И, несмотря на то что этот образ был едва ли менее противоречивым, чем оригинальный мачете, поднимающийся из унитаза, такой дизайн обложки (который до сих пор можно видеть на футболках) заставлял американских ритейлеров чувствовать себя спокойнее. На обороте обложки был изображен простой горизонтальный портрет группы, каждый член которой делал все от него зависящее, чтобы выглядеть внушительно, хоти они все равно выглядят невероятно юными, даже Ларс, несмотря на попытку отрастить немного волос на лице.
