A fin de promover el disco, la banda inició su primera gira mundial titulada Herzeleid Tour.