En 1995 editan, el posiblemente disco más salvaje de toda su discografía, "Heart of Darkness", con temas inolvidables como "Circle of Witches", "The Grave Dancer" o la propia "Heart of Darkness".