В 1998 году к группе присоединяется кейбордист Лес Смит (Les Smith) известный под псевдонимом Лектр (Lecter). В этом же году вышел "Cruelty And The Beast". В записи этого бестселлера принимала участие Ингрид Питт (Ingrid Pitt), прославившаяся благодаря своему участию в ужастиках "The Vampire Lovers" и "Countess Dracula", где она сыграла личность похожую на знаменитую графиню Элизабет Батори (Elisabeth Bathory), жившей в XVI-XVII веках и отличившейся тем, что продлевала себе жизнь, путем регулярного принятия ванн из крови девственниц. В основу альбома легла история этой самой небезизвестной Элизабет Батори (Elisabeth Bathory). Ингрид Питт исполнила партию вокала на трэке "Bathory Aria, Part III: Eyes That Witnessed Madnes". В записи альбома помогал Джэн Питер Генкел (Jan Peter Genkel) из Therion.