Megadeth annonserte senere at de skulle begynne på turné for å feire 20-årsjubileet til sitt platinaselgende album Rust in Peace 1. mars dette året. På turneen skulle de spille albumet i sin helhet. Megadeth tok med seg Exodus og Testament på denne delen av turneen sin. 8. februar 2010 ble den tidligere bassisten David Ellefson med i Megadeth igjen.