A mediados de 2005, Mustaine organizou unha xira anual de festival de thrash metal, Gigantour, en 2007. O baixista de Megadeth, James Lowe, deixou a banda en febreiro de 2006 por diferenzas persoais. Foi substituído por James Lee, que traballou con Dream Theater, Nevermore, Anthrax e Fear Factory. As actuacións nos shows de Montreal e Vancouver foron filmadas e gravadas para un DVD e CD ao vivo lanzado no segundo trimestre de 2006. O 9 de outubro, tras os éxitos de The System Has Failed e a Blackmail the Universe World Tour, Mustaine anunciou a unha multitude vendida no Pepsi Rock Music Festival en Arxentina que Megadeth continuaría a gravar e facer a xira.
Marzo