2005 m. viduryje Mustaine surengė kasmetinį thrash metal festivalio turą "Gigantour". "Megadeth" išėjo į pirmąjį turą su tokiomis grupėmis kaip "Dream Theater", "Nevermore", "Anthrax" ir "Fear Factory". "Montreal" ir "Vancouver" pasirodymai buvo nufilmuoti ir įrašyti gyvai DVD ir CD rinkinyje, išleistoje 2006 m. Antrąjį ketvirtį. 2006 m. spalio 9 d., po "The System Has Failed" ir "Blackmail the Universe" pasaulinės kelionės sėkmės, Mustaine paskelbė "Pepsi Rock Music Festival" Argentinoje, kad "Megadeth" ir toliau įrašys ir koncertuos.
2006 m.