Después de hacer sus primeras presentaciones fuera de Noruega como acompañantes de Lacrimosa en Bélgica y en el Mind Over Matter Festival en Austria, durante el verano de 98, Tristania realizó su primera gira europea en el otoño el mismo año, junto con Solefald y Haggard.