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。
2001年最新专辑在年初就开始积累各种音乐素材，录音工作于5月、6月中旬为始终，仍旧在 Tico-Tico进行。由于录音时间的延长，他们有足够的时间尽可能地把录音效果尽量做得美伦美 焕。正是因为时间的相对宽松，创作气氛也十分自由。他们的单曲攻下了芬兰TOP20排行榜。在与 MEGADETH共同举行的一次小型演唱会上，此单曲和即将推出的专辑共同发扬广大。在结束8月份的 混音工作后，10月份专辑A Virgin And A Whore（处女和妓女）正式推出，在其后一个月，日本 方面也将做出这张专辑在国内的发行。这进一步说明了 EToS的已经取得了相应的国际性地位，他们也将在音乐的技巧性和旋律性上做进一步跟进，以期取得更大的成功。
