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. Both the former Rainbow and Dio member Jimmy Bain and Craig Goldy played as guests on the album. "Uncreation" was initially due to be released on October 17, 2005, but was delayed to January 20, 2006, according with statement of vocalist Veronica Freeman: