Su primer gran golpe vendría al año siguiente ya que después de ese pequeño empujón que significo "Lost Paradise" (que en general pasa desapercibido entre los fans y el propio grupo) el grupo crea el que para muchos fue y sigue siendo su mejor disco: "Gothic", este álbum fue todo un éxito (a nivel underground) en Europa sobre todo por que el estilo no se podía encasillar en un estilo determinado.