A principios de 1994, Megadeth compone y graba su siguiente trabajo, "Youthanasia", después de diversos problemas con el lugar de grabación del mismo que finalizaron al construir ellos mismos su estudio, "Fat Planet in Hangar 18" en referencia a la canción "Hangar 18" de "Rust in Peace".