Dearly Beheaded

1993 gegründet, veröffentlichte Dearly Beheaded im selben Jahr ein Demo, bevor die Band beim Label Music for Nations unterschrieb, das 1995 die EP In a Darkened Room herausbrachte. Im folgenden Jahr trat die Band im Mai beim Dynamo Open Air auf, wenige Tage vor der Veröffentlichung von Temptation, einem ersten Album, das von Colin Richardson produziert wurde, dem Produzenten von Machine Heads Burn My Eyes. Die Kritiker hoben im Übrigen die starke Ähnlichkeit zwischen den beiden Bands hervor, insbesondere bei der Produktion und den instrumentalen Parts. Im November eröffneten sie die Europatournee von Annihilator.