A lo largo de febrero y marzo de 2009, Megadeth compartió una gira por Europa con Judas Priest y Testament.