Nada menos que Napalm Records, se interesó por esta nueva formación y para 1998 ya tenían contrato para publicar su álbum debut. Este primer larga duración, titulado Lake Of Sorrow, conformó un debut supremo por la combinación de varios elementos. A la presencia de grandes compositores dentro de la banda y un gran trabajo en el estudio, la incorporación de Pete Johansen y su violín cerró el círculo, ya que aportaba un toque personal e identificable que supo ser muy bien aprovechado en las canciones del grupo a una particular facilidad para ir ensamblando diferentes recursos musicales, voces femeninas muy aterciopeladas y una voz gutural agresiva pero no hiriente al oído.

El sonido de la banda no tenía límites y, en contra del gusto del gothic metal, no tenían miedo a quedarse sin letras: igualmente la música podía seguir durante otros tantos minutos sin problemas ni aburrimiento, con diferentes efectos sonoros, recursos electrónicos y el violín de Pete. La fama fue inmediata y las giras se sucedieron, con cambios en la formación pero no determinantes.

Lake Of Sorrow resulta un aporte muy importante para el gothic/doom metal. El equilibrio entre ambos géneros resulta satisfactorio para ambos públicos, si bien la voz femenina pudiera aportar demasiada ligereza en ocasiones para los amantes del sonido más duro. La creación de atmósferas se ve favorecida por la duración de los temas, prácticamente siempre por encima de los 7 minutos, lo que les permite desarrollarse de una manera coherente y no atropellada, donde los recursos musicales y las partes vocales van sucediéndose en armonía.