Mientras permaneció en Islandia, Coleman y Þeyr, con la excepción del guitarrista Þorsteinn Magnússon, crearon un nuevo grupo llamado originalmente "Iceland", pero cambiado a Niceland por Guðlaugur Óttarsson.