La popularidad ganada hizo que pasaran un buen tiempo girando por distintos países, en compañía muchas veces de bandas de gran renombre como Tristania también y ganando cada vez más adeptos, hasta la publicación en el año 2000 de su segundo y hasta el momento último larga duración, "Perpetual Desolation", también bajo el ala protectora de Napalm Records.