Ostatnie wydawnictwo było promowane podczas koncertów, w ramach których ukazała się seria kontrowersyjnych koszulek promocyjnych z napisami „I Love Satan”, „Vestal Masturbation” czy „Jesus is a Cunt” i rysunkiem zakonnicy w dwuznacznej pozie. thumb|Paul Allender podczas koncertu 7 grudnia 2012 roku 27 kwietnia 1998 roku ukazało się czwarte wydawnictwo grupy – Cruelty and the Beast (był to album koncepcyjny). Teksty utworów poruszały w swojej tematyce historię węgierskiej hrabiny Elżbiety Batory. Wokalista grupy Dani Filth skomentował zawartość albumu w następujący sposób: „Powstało coś w rodzaju gotyckiego soundtracku do filmu grozy. Już na naszej poprzedniej płycie było słychać elementy które tutaj rozwinęliśmy. Dusk... był kamieniem nagrobnym, który odkrył przed nami w pełni magię gotyku”. Wydawnictwo cieszyło się dużym uznaniem wśród krytyków oraz fanów, którzy w podsumowaniu roku na łamach miesięcznika Hard Rock uhonorowali zespół w kategoriach: najlepszy perkusista, najlepsza okładka, najlepszy album oraz najlepszy wokalista.