En mayo de 2006 Testament tocó por primera vez en Oriente Medio, concretamente en el festival Dubai Desert Rock igual que también lo hicieron Iron Maiden, Megadeth y otras bandas.