Niedługo później grupa również udała się na Islandię, tym samym dołączając do wokalisty.
Kariera solowa Po swoim wyjeździe na Islandię, który miał miejsce w 1982 roku, Jaz Coleman zaczął współpracę z nowofalowym zespołem Þeyr. Po zmianach personalnych w Þeyr, w 1983 roku założył heavymetalowy zespół Iceland, którego nazwa została później zmieniona na Niceland. Grupa ta stworzyła pięć utworów, z czego nagrała jedynie trzy. Owe utwory nie zostały opublikowane do dziś. Problemy Jaza z alkoholem spowodowały, że reszta członków Niceland zaczęła sama pisać utwory, a sam Jaz dołączył do grupy Vonbrigði, która grała przez dwa miesiące, czyli do czasu powrotu Jaza Colemana do Wielkiej Brytanii.
Coleman studiował i grał muzykę z różnych obszarów kulturowych. Jego pasją jest m.in. kultura ludowa Czech i kultura maoryska. Wspólnie z czeską grupą Čechomor nagrał album Proměny (2001) zadedykowany Czechom. Jeden z jego projektów związanych z Maorysami to Druga Symfonia na głos maoryski i orkiestrę (ang. Second Symphony for Māori Voice and Orchestra). Był zaangażowany w dodanie jednego wersu w języku maoryskim do hymnu Nowej Zelandii, zaśpiewanego przez sopranistkę i aktywistkę (pół Europejkę, pół Maoryskę) Hinewehi Mohi w czasie meczu na Pucharu Świata w rugby w 1999 roku.