1999年元月份,乐队偕同BARATHRUM一道,在芬兰的南部与东部开始了毕生第一次巡演,虽然 规模不大,但也给了乐队一个绽露头角的机会。Pekka Kokko这时取代了他的兄长Antti成为了巡演的贝司手。巡演结束后,Olli决定离队。那时摆在EToS面前的只有两种可能,要么就是Altti与 Jarmo以双人组合的形式延续乐队,要么再另招人马。三月份, Olli邀请NIGHTWISH同台,在赫尔辛基举办了告别演唱会 。
无疑,他们选择了后一种解决方式,新的乐队阵容很快就确定了:Altti Vetellnen (贝司/ 主唱), Jarmo Puolakanaho (吉他),、Antti Talala (吉他)、 Pasi Hiltula 键盘)、 ja
Petri Sankala (鼓). 他们立即被一种新的理念所吸引鼓舞,创作灵感也源源不绝。他们将新专辑取名为“Chaotic Beauty”(混乱的美丽),当年11、12月间,EToS录音仍选在了 Tico,经验 丰富的Mikko担纲混音工程师。
2000年,EToS的第三张里程碑专辑Chaotic Beauty(混乱的美丽)推出,像晦暗的天际突然 划过一线亮光,引得大家纷纷侧目,自然好评潮涌,乐队也籍此奠定了自己的乐坛地位。一些国 外唱片公司纷投目光, Drakkar Records特许该专辑销往德国、奥地利和瑞士,其后,King Records与XIII Bis则分别为EToS在日本和法国创下了销售市场。同时,因为这张专辑所带来的盛 誉, EToS邀请NIGHTWISH及SINERGY作为嘉宾,举行了乐队第一次的大型全欧巡演,共在九个国家 演出二十六场,反响不俗。
巡演结束后,也就是在12月间,Antti Talala的位置被Antti Kokko取代。Antti Kokko来自 一个名为Kalmah的当地金属乐队,本身就积累了一定的音乐经验,何况他在巡演中的表现不凡。另外关于时间日程的问题也是这次调整乐队成员的因素之一。Antti Talala必须在2001年服兵 役,所以他决定暂时退出。12月,乐队推出了两首歌的EP:一首新歌名为The Last One For Life,主打歌则是取材于PARADISE LOST乐队的As I Die。