Jóhannes, se unió al cantante Magnús Guðmundsson, el bajista Hilmar Örn Agnarsson, y Hilmar Örn Hilmarsson en batería y sintetizador, que estaban en el grupo Fellibylur, y con la incorporación de la vocalista Elín Reynisdóttir y el baterista Sigtryggur Baldursson formaron una nueva banda llamada Frostrósir (Rosas Congeladas) y tocaron en Reikiavik y sus alrededores.