Por su parte, el 7 de mayo iniciaron la gira promocional Mercenaries of Metal Tour que los llevó por varios países de Europa y por Norteamérica, y que culminó a fines de octubre.