Por lo que resto del año 2006, la banda inició una gira titulada "Destroy All the Holy Tour" a través de Sudamérica y en el 2007 por Europa en los países de Rusia y Ucrania.