Vuonna 2005 Mustaine järjesti vuosittaisen thrash metal -festivaalikiertueen Gigantour. Megadethin avajaiskiertueen pääosissa esiintyi Dream Theater, Nevermore, Anthrax ja Fear Factory. Montrealin ja Vancouverin keikkoja kuvataan ja tallennetaan live-DVD-levyyn, joka julkaistiin vuoden 2006 toisella neljänneksellä. 9. lokakuuta The System Has Failed -leffan ja Blackmail the Universe -maailmankiertueen menestyksen jälkeen Mustaine ilmoitti loppuunmyytyille yleisölle Pepsi Rock Music -festivaalilla Argentiinassa, että Megadeth jatkaisi levytyksiä ja kiertueita.
Vuosi 2006