Á miðjum árinu 2005 skipulagði Mustaine árlega thrash metal hátíðarferð, Gigantour, en Megadeth var aðalhlutverkið í opnunartúrnum með lögum eins og Dream Theater, Nevermore, Anthrax og Fear Factory. Framkvæmdir á sýningum í Montreal og Vancouver voru kvikmyndaðar og skráðar fyrir lifandi DVD og CD sett út í öðrum ársfjórðungi 2006. 9. október, eftir árangur The System Has Failed og Blackmail the Universe heimsferðinni, tilkynnti Mustaine fyrir útseldum fjölda á Pepsi Rock Music Festival í Argentínu að Megadeth myndi halda áfram að taka upp og fara í ferð.
Árið 2006