También en 1994, Kristín deja al grupo y es reemplazada por la cantante Heiða y así terminan el primer álbum, "Æ" que sale al mercado en diciembre de 1994.