С выходом их третьего альбома «Aеgis», вышедшего в 1998 году, группа расширила свои творческие рамки и показала свой настоящий потенциал. Многие фанаты с непривычки испугались необычных, электронных и покойных мелодий альбома и нового способа взаимодействия вокалистов. Но спустя некоторое время все осознали, что изменения в стиле группы вполне жизнеспособны. Они не только были одной из немногих групп, которые смогли преодолеть жанровые ограничения, но даже попали в чарты, где альбом «Aegis» занимал 58 место в Германии. Роберт Мюллер, главный редактор немецкого журнала Metal Hammer, однажды сказал: «Theatre of Tragedy - эта музыка напоминает роман с прекрасной незнакомкой: огромное удовольствие, но в тоже время и большая опасность, как игра с динамитом».