Album je izvorno trebao biti objavljen 1994. godine, ali je zbog sukoba između Peaceville Recordsa i Music for Nations objavljen tek 1995. godine. U međuvremenu, pjevač Darren White napustio je sastav. Album je posvećen Tonyju Doyleu i Line Mari Lowlese.
Naslovnica albuma je slika Perseus and Andromeda (hrv. „Perzej i Andromeda”) Frederica Leightona iz 1891. godine.
Orkestralne verzije dvije pjesme s albuma, „Kingdom” i „We, the Gods”, pojavile su se na kompilaciji Falling Deeper iz 2011. godine. Pjesma „Memento Mori” sadrži dvije skrivene pjesme: „Nailed to the Cross” i „666”.
