En febrero de 2009, Megadeth compartió escenario por Europa con Judas Priest y Testament.