W wyniku różnic w podejściu do koncepcji muzycznej z zespołu dochodzi wieloletni członek i założyciel grupy Nordavind, opuszczając Carpathian Forest niedługo po zakończeniu procesu nagrywania płyt. Wykorzystanie jazzowych motywów w celu podkreślenia mrocznego stylu sprawiło, że zarówno Strange Old Brew, jak i Morbid Fascination of Death zyskały dość awangardowy charakter. Tłumacząc muzyczne poszukiwania Natterfrost stwierdził: „Eksperymentowaliśmy z szalonymi instrumentami takimi jak saksofon, którego osobiście nie postrzegam wyłącznie jako instrumentu jazzowego. Dzięki niemu możesz stworzyć bardzo ponury nastrój”. Jako bonus na Morbid Fascination of Death znalazł się cover Mayhem – Ghoul oraz nowa wersja klasycznego utworu The Last Sigh Of Nostalgia. Równocześnie do wizerunku zespołu oraz warstwy lirycznej zaczynają coraz mocniej przenikać nie tylko charakterystyczne dla Black-Metalu motywy satanistyczne czy anty chrześcijańskie, ale również tematy związane z samobójstwem, nihilizmem, mizantropią, dewiacjami seksualnymi czy BDSM.
W 2001 roku Carpathian Forest obywa europejską trasę koncertową u boku polskiej grupy Behemoth.