I juni 2007 startet Megadeth sin egen turné kalt «Tour of Duty». Turneen startet i Europa i perioden 1. juni–2. juli. Megadeth spilte stort sett bare på musikkfestivaler. I september og oktober fortsatte «Tour of Duty»-turneen i USA, etterfulgt av Gigantour i Australia. Gigantour-turneen fortsatte i Nord-Amerika våren 2008 etter at Megadeth hadde fullført Europa-turneen sin. Den 13. januar 2008 offentliggjordet bandet at gitaristen Glen Drover forlot bandet for å fokusere på familien. Han ble erstattet med Chris Broderick (tidligere medlem av Nevermore og Jag Panzer. Den nye besetningen åpnet turneen i Finland 4. februar, og 7. februar 2008 spilte Megadeth en utsolgt konsert på Sentrum Scene i Oslo.