"Альбом был записан быстро, за 14 дней, мы работали по много часов в сутки. Продюсером был Andy Classen, известный по работе с Holy Moses, он брат Sabin'ы. Ранее он продюсировал группы вроде Warpath, Asphyx и некоторых других стилей музыки. И как он сказал нам позже, "Triarchy of the Lost Lovers" возможно стала лучшей его работой. Ему очень понравилась наша музыка, для него это было что-то новое. Когда мы уезжали в Германию, люди ожидали, что мы запишем просто хороший альбом, но сейчас они должны быть впечатлены. Я думаю, если сравнивать с нашими предыдущими работами, на этом альбоме осталось очень мало того, что напоминает прежний Rotting Christ. Ну, кроме вокала, конечно."

Rotting Christ каким-то образом умудрились отойти от ортодоксального black metal звучания, преобладавшего на двух первых альбомах, и приблизиться к более классическому heavy metal без потери со стороны агрессивности музыки. Некоторые поклонники группы склонны считать, что причиной тому послужило неожиданное заражение братьев-музыкантов корью, которую они умудрились где-то подцепить в процессе записи. Но, как бы то ни было, немало композиций с этого альбома навсегда попали в концертные сет-листы и всяческие best-off сборники группы. Приведем лишь некоторые из них: "King Of A Stellar War", "Dynasty From The Ice", "Archon", "Shadows Follow"...

Известность Rotting Christ продолжала неуклонно расти, этому особо поспособствовал двухмесячный тур по Европе, в который те отправились вместе с дружественными группами и соседями по лейблу: Samael и Moonspell. Во время этого тура Rotting Christ посетили 14 стран: Италию, Испанию, Францию, Швейцарию, Австрию, Германию (где выступили на фестивале Out Of The Dark Festival вместе с Theatre of Tragedy и Gorefest), Бельгию, Нидерланды (фестиваль с участием Amorphis и Therion), Чехию, Польшу (фестиваль с участием Immolation и Cannibal Corpse), Данию, Финляндию и Норвегию (фестиваль Hell On Earth). Этот тур имел огромный успех. Но, к сожалению, единственным из постоянных участников группы на всех концертах был лишь Sakis, остальными же музыкантами были сессионщики. Причиной тому стала извечная занятость Jim'а Mutilator'а и Themis'а насущными проблемами. Вторым гитаристом был Kostas (Kostas Vassilakopoulos), который позже тоже стал постоянным участником.

Альбом очень хорошо продавался как в Греции, так и по всей Европе, поэтому чуть позже Century Media переиздали его в виде лимитированного дигипака с тремя бонусными композициями. Этими бонусами стали кавера на классику немецкого thrash metal, группу Kreator: "Tormentor" и "Pleasure To Kill / Flag Of Hate", на которых в роли приглашенного вокалиста должен был спеть сам Mille Petrozza, как это первоначально планировалось. Сам Mille позже нашел эти треки достаточно интересными, как оно и было на самом деле.

Чуть позже Century Media издали 1000 экземпляров 10" EP "The Mystical Meeting", содержащего два трека с сингла "ΑΠΟΚΑΘΗΛΩΣΙΣ" и три упомянутых выше кавера на Kreator.

В 1996 году Jim Mutilator покинул Rotting Christ по личным причинам, так как его семейные и профессиональные обязательства не позволяли ему следовать напряженному графику работы с группой (приблизительно в то же время он открыл известный музыкальный магазин Metal Era прямо в центре Афин). Century Media были полностью профессиональной и при этом довольно требовательной компанией и ожидали от группы 100% отдачи, чего далеко не все могли себе позволить. Его уход прошел в вполне дружеской обстановке, а распространенные завистниками идиотские слухи о его неспособности играть на басу не имели под собой никаких оснований. Sakis продолжает писать новые песни и находит новых музыкантов, которые присоединяются к Rotting Christ. Новым басистом становится некий Andreas Lagios, играющий также в греческой группе Nightstalker.