V den, kdy se Dave dozvěděl o svém konci, měla už Metallica domluveného Kirka Hammetta. Vše se odehrálo 11. dubna 1983 v ranních hodinách, kdy členové probudili Mustaina a oznámili mu, že jsou jeho dny sečteny. "Štvalo mě to, protože jsem nebyl nikdy předtím varován a nedostal jsem možnost druhé šance. Prostě mi oznámili, že končím," doplnil kytarista.
Kdysi byl Mustaine dotázán, jaký byl jeho let zpět do Kalifornie. Problém byl však v tom, že neletěl. Od kapely obdržel pouze jízdenku na autobus, který navíc odjížděl pouhou hodinu po jeho vyhození. Cesta navíc trvala čtyři dny. V té době kytarista pochopitelně zuřil. Nejen, že byl vyhozen z kapely, které byl součástí od jejího vzniku, ale také byl poslán pryč s pouhým lístkem na autobus, zatímco zbytek nahrával Kill 'Em All. Během nekonečné cesty plné vztekání se rozhodl, že napíše nějaké texty. Protože neměl žádný papír, psal vše na zadní stranu letáku senátora Alana Cranstona. Zpráva na přední straně pojednávala o jaderných zbraních. Po dlouhém přemýšlení Mustaine usoudil, že by Megadeath bylo cool jméno pro kapelu, zejména v případě, že by byl název napsán chybně - Megadeth. Story jako z filmu, že ano?
