Ukazał się on 26 kwietnia 1999 roku, wydany przez firmę Metal Mind Productions w edycjach DG CD wraz z teledyskami do utworów „Na krawędzi” i „Czas komety”.
W zastępstwie Najmana początkowo do grupy dołączył Peter Guellard, kolejno Andrzej Kaczyński i Marcin Płuciennik. Pieczyńskiego zastąpił natomiast instrumentalista Marcin Mentel. W 1999 roku firma Metal Mind wydała również reedycje wszystkich studyjnych płyt zespołu (z wyłączeniem Koncertu '97 i Agnieszki). Jeszcze z Pieczyńskim w składzie 16 września 1999 roku w studio Programu III Polskiego Radia im. A. Osieckiej zespół zarejestrował akustyczny koncert, wydany w 2000 roku na płycie pt. Fin de siècle. Pod koniec 2000 roku ukazała się kompilacja nagrań grupy pt. Pastel zawierająca dwie płyty CD zatytułowane „Past” i „El” zawierająca pliki mp3, prezentację multimedialną wraz ze zdjęciami oraz materiałem video. thumb|left|Krzysztof Najman, 2012 W 2002 roku zespół zagrał udane koncerty na festiwalach gotyckich w Wiedniu na Dark Nation Day i Budapeszcie podczas Gothic Night. W grudniu 2002 za namową wydawcy Orthodox nagrała angielskie wersje utworów z płyty Graphite, która ostatecznie ukazała się 10 lutego 2003 roku. W sierpniu tego samego roku ukazała się ponadto pierwsza płyta DVD zespołu zatytułowana ActIII – live 2003.