В США Megaforce нашел союзника в лице Relativity, которые согласились распространять альбом Metallica. Одновременно в Британии только что созданный независимый лейбл Music for Nations аналогичным образом подписал контракт на выпуск альбома. С этого момента, как говорит Джонни, они с Маршей «занимались всем: записью, продакшном, графическим дизайном, который также сделали мы». Все еще намереваясь назвать альбом Metal up Your Ass, группа предложила свою идею оформления обложки: руку, поднимающуюся из туалетного бачка и держащую мачете. Джонни не возражал до тех пор, пока не вмешались приведенные в ужас торговые агенты Relativity. Тогда ему пришлось объяснять, что он ничего не имел против, но дистрибьюторы сказали, что считают «коммерческим суицидом» выпуск альбома с названием Metal up Your Ass, не говоря уже об откровенно оскорбительной обложке. Джонни вспоминает: «В те времена все было очень жестко. Тогда не было ярлыков на альбомах [извещающих родителей], но этот вопрос морали стоял всегда. Уолмарт или любой другой оптовый торговец супермаркетов никогда бы не связался с такой записью». Возмущенный одной мыслью о том, что придется уступить, чтобы удовлетворить музыкальные магазины, Клифф зарычал на Джонни: «Убить их всех! Убить их всех!» – Джонни смеется, когда вспоминает этот инцидент. «Клифф реально свихнулся, но Ларс продолжал: «Убить их всех… А это хорошее название». И я подхватил: «Это отличное название!» Ну и как вы знаете, альбом так и назвали Kill ‘Em All («Убить их всех»). В конечный вариант обложки взяли другую идею Джонни, которой, как он говорит, команда «была очень довольна» и которая была простой и грубой, как и название альбома: кузнецкий молот, лежащий в луже крови, и тень тянущейся за ним руки. И, несмотря на то что этот образ был едва ли менее противоречивым, чем оригинальный мачете, поднимающийся из унитаза, такой дизайн обложки (который до сих пор можно видеть на футболках) заставлял американских ритейлеров чувствовать себя спокойнее. На обороте обложки был изображен простой горизонтальный портрет группы, каждый член которой делал все от него зависящее, чтобы выглядеть внушительно, хоти они все равно выглядят невероятно юными, даже Ларс, несмотря на попытку отрастить немного волос на лице.
Официальный релиз Kill ‘Em All в Америке 25 июля 1983 года не стал хитом, но этого никто и не ждал. Тот факт, что он добрался до номера 120 в рейтинге 200 лучших альбомов по версии Billboard, уже рассматривался участниками Megaforce как повод для праздника. Если бы кто-то осмелился предположить тогда, что альбом Джонни Z будет продан в количестве более трех миллионов копий только в США, «я бы подумал, что это человек еще более чокнутый, чем я». Недостаток влияния Megaforce с лихвой компенсировался свободой, которая позволила Metallica выковать свою идентичность – в музыкальном и репутационном плане. Как Ларс мне позже скажет: «Поначалу у нас было очень отдаленное представление о деловой стороне вещей. Мы прочно стояли на своей земле, держась на том, что мы играем, как выглядим, как себя представляем. Или как мы себя не представляем… Мы просто делали то, что делали. Дело в том, что тогда, когда мы начинали, в Америке не было ни одного по-настоящему независимого лейбла. И чтобы заполучить контракт на запись в 1983 году, ты должен был представлять действительно правильную комбинацию элементов». Но мы сказали: «К черту!» – и просто начали упорно работать над собственным материалом, и нам это невероятно нравилось. И тогда внезапно появился независимый лейбл, а у нас была запись, и огромное количество людей начало покупать ее, просто потому, что ничего подобного [с музыкальной точки зрения] в Америке раньше не было». Тот факт, что изначально мы были отвергнуты крупными лейблами, сработал в пользу группы. В 1983 году он говорит: «Философия [крупной] записывающей компании в Америке была такой: дадим публике выбор между А, B или С, но на этом меню закончится; и мы решим, что группы вроде Metallica в этом меню не будет, потому что их не удастся продать. Поэтому люди привыкли слушать хард-рок Styx или REO Speedway или еще кого-то. А потом появилась эта группа Metallica, и они подумали: «Вау, откуда взялась эта фигня? Как получилось, что мы раньше их не слышали?» Потому что записывающие компании никогда не верили в то, что подобная музыка может действительно продаваться. Итак, мы начинаем продавать чертову тучу записей, да к тому же тексты Джеймса отличаются от всего этого банального дерьма, которое изливают старые метал-группы, и люди это замечают».
Однако первый прием был очень противоречивый. За исключением Kerrang! вся господствующая музыкальная пресса в США и Великобритании по большей части проигнорировала альбом. А вот фанатские метал-журналы, которые поддерживали группу с самого первого дня, буквально взорвались. Пересматриваю статью в Kerrang! где Малкольм Доум написал: «Kill ‘Em All задает новый стандарт. Metallica знает всего две скорости: быстрая и полностью размытая». Главный фанатский метал-журнал Великобритании, Metal Forces, выбрал Kill ‘Em All альбомом года, а Metallica – группой года. В Америке Боб Налбандян как всегда первым подвел итог своего обзора альбома в The Head-banger словами: «Metallica может быть ответом Америки на Motorhead» – высшая похвала, на которую Ларс Ульрих и Джеймс Хэтфилд могли только надеяться в 1983 году.
Был только один досадно неизбежный, несогласный голос, и он принадлежал Дэйву Мастейну. Через несколько месяцев после выхода альбома в интервью Бобу Налбандяну по поводу своей новой группы Megadeth Мастейн не смог удержаться от возможности возмутиться ужасными недостатками Kill ‘Em All. «Я просто не могу представить, что будет делать Metallica, когда у них закончатся мои риффы, – презрительно усмехнулся он и добавил: – Я уже однажды врезал Джеймсу по челюсти, а Ларс и собственной тени боится». После его замены «Кирк был мистер «да»… «Да, Ларс, я буду играть партию Дэйва». «Да, Джеймс, я это сыграю». И добавляя оскорбление к досаде, он утверждал: «Я написал бо́льшую часть песен на этом долбаном альбоме! Я написал четыре, Джеймс – три и Хью Таннер – две!» Он настаивал на том, что «Джеймс играл весь ритм на альбоме, а Клифф написал все партии Кирка, и это демонстрирует то, какие у них большие проблемы с этим «новым гитарным богом».
Это было началом преимущественно односторонней словесной войны между Мастейном и Metallica, которая будет продолжаться в различных форматах до настоящего дня. От бесконечных колкостей в прессе о том, как «Кирк Хэмметт содрал каждый соло-брейк, который он играл на записи No Life ‘Til Leather», до ехидных комментариев гитаристу Jane’s Addiction Дэйву Наварро в 2008 году: «Мне он вообще не нравится, потому что он заполучил мою работу, но я поимел его девчонку перед тем, как ушел. Как тебе это, Кирк?» Однако если между Мастейном и Хэмметтом и была какая-то ревность, то не со стороны нового гитариста Metallica, это уж точно. Как отмечает Дэвид Эллефсон, компаньон и самое близкое доверенное лицо Мастейна, любое «копирование» Кирком Хэмметтом оригинальных гитарных линий на Kill ‘Em All было намеренным: «В определенной степени Кирк наложил собственную печать на [Kill ‘Em All], но такая музыка – это не случайное соло поверх блюзового рифа из трех аккордов. Соло являлось частью композиции, каждая частичка которой была решающей, как слова куплетов и припевов. И это то, что мы любим в музыке. Это разница между тем, когда я пошел на Van Halen, и они были как небрежная группа с вечеринок, и на Iron Maiden, и они играли каждое соло ноту в ноту. Как фанат, я цеплялся за каждую ноту… Я хотел слышать ее точь-в-точь как на записи». Кирк, придерживающийся шаблона No Life, был точно тем, кто нужен. «Я всегда смотрел на это так: они старались отдать Дэйву должное за все то, что он принес в группу. Они использовали его песни, но они признавали его заслугу. Они платили ему за это. Когда мы ехали по улицам Лос-Анджелеса и кто-то кричал: «Metallica!», это не означало: «Да пошел ты!» для Дэйва. Это было: «Чувак, ты был частью чертовой Metallica!»