В поддержку своего нового альбома "Крэдлы" выступили со своими грандиозными концертами в США, России, Японии и т.д. Группа так же выпустила лимитированный тираж "Cruelty And The Beast" в форме кельтского креста. Этот диск сразу был запрещен во Франции и ряде других стран из-за кровавых фоток группы, присутствующих в буклете. На компактах этого тиража можно было найти коверы "Sodomy And Lust" группы Sodom, "Black Metal" - Venom и "Hallowed Be Thy Name" группы Iron Maiden плюс новую версию "Lustmord And Wargasm", а так же техно ремикс, названный "Twisting Further Nails".

В начале 1999 года, барабанщик группы Николас Баркер покидает группу, место Ника занял Вас Саргинсон (Was Sarginson), потом довольно быстро его сменил Дэйв Хиршхаймер (Dave Hirschheimer), последним, занявшим место барабанщика, стал Адриан Ирлэндссон (Adrian Erlandsson). В этом же году группа издала своё видео, включавшее в себя клип на композицию "From The Cradle To Enslave". 30 августа группа выпускает своё первое домашнее видео, "PanDaemonAeon", состоящее из двух версий клипа From The Cradle To Enslave (цензурной и нецензурной)+документальный клип о съемках клипа и съемки живого выступления команды. В середине Ноября 1999, группа наконец то издала долгожданный EP "From The Cradle To Enslave". В конце 1999 года из группы уходят Стюарт и Лектер. Новым клавишником стал Martin Powell, до этого игравший в My Dying Bride, а гитаристом стал вернувшийся Paul Allender. В таком составе в 20http году был записан новый полнометражный альбом "Midian" .https://forumupload.ru/uploads/0000/30/1d/541-2.gif