In early 1994, Megadeth reunited with producer Max Norman for the follow-up to "Countdown to Extinction". With three band members living in Arizona, initial work began at Phase Four Studios in Phoenix. A few days into pre-production, problems with Phase Four's equipment forced the band to look for another studio. Mustaine insisted on recording in Arizona, but no suitable recording facility could be found. At Norman's request, the band built its own recording studio in Phoenix in a rented warehouse, later called "Fat Planet in Hangar 18". During the studio's construction, much of the pre-production songwriting and arrangements were done at Vintage Recorders in Phoenix. At Norman's suggestion, the tracks on "Youthanasia" had a slower tempo than previous albums, at about 120 beats per minute. The band abandoned the progressive approach from its previous albums and focused on stronger vocal melodies and more accessible, radio-friendly arrangements. For the first time, Megadeth wrote and arranged the entire album in the studio, including basic tracks recorded live by the entire band. The album's recording was video recorded and released as "Evolver: The Making of Youthanasia" in 1995.