 In late 2005, they signed a record deal with the Spanish label Locomotive Records.After signing with Locomotive Records, Benedictum entered in the studio to record their debut album with production by Jeff Pilson and mixing by Pilson and former Warlock member Tommy Henriksen.The band recorded eleven songs including the covers of Black Sabbath′s songs "Heaven and Hell" and "The Mob Rules", songs the group members had played for years in tribute bands.