Inne informacje Od premiery poprzedniej płyty Heaven Shall Burn upłynęło trzy lata, zaś wcześniej pauzy pomiędzy albumami wynosiły zazwyczaj dwa lata. Wpływ na dłuższą przerwę miały m.in. kłopoty zdrowotne perkusisty Matthiasa Voigta. Przy nagrywaniach materiału na Veto część pracy w studio wykonał angielski perkusista, Dan Wilding (znany z formacji Carcass i Aborted). W nagraniu utworu "Die Stürme rufen dich" głosu użyczyli zaprzyjaźnieni członkowie belgijskiej grupy Born from Pain: Rob Franssen i Dominik Stammen, zaś w utworze "Land of the Upright Ones" dodatkowe partie gitarowe zarejestrowali Alexander Kopp i Ralf Klein - muzycy grupy Macbeth, która podobnie jak Heaven Shall Burn, pochodzi z Niemiec Wschodnich i stanowiła inspirację dla członków HSB. Okładkę płyty stanowi obraz autorstwa Johna Colliera pt. Lady Godiva z 1898 roku, przedstawiający Godivę, żonę saksońskiego hrabiego Mercii, lorda Coventry Leofrica III z XI wieku. Według legendy, gdy poprosiła męża, by złagodził drastyczne zobowiązania finansowe, którymi była obłożona ludność Coventry (Mercja), ten postawił jej warunek. Jeśli Godiva przejedzie konno przez miasto całkowicie naga - obniży podatki. Godiva postanowiła spełnić ów warunek, wymogła jednak na mieszkańcach, by wszyscy pozostali w tym czasie w domach, z zamkniętymi okiennicami, aby jej nie widzieli.