I september 1998 ble Sosseh erstattet av Pamawdo Saho på perkusjon, og med denne besetningen spilte Semi Norvège i oktober samme år inn sin første Demo CD ved NRKs studio i Tromsø. God mottakelse og stor etterspørsel gjorde at platen etterhvert fikk mer karakter av å være en regulær utgivelse. I mars 1999 forlot både Hansen og Saho bandet, og det var duket for nye endringer i besetningen.