La banda se dio a conocer con el nombre de Frostrósir (Rosas Congeladas) y tocaban música rock y algunas canciones islandesas en salones de baile de Reykjavík y en los suburbios.