Den påfølgende høsten ble keyboardist Klaus Henning Oelmann bandets femte medlem, og et halvt år etter – i mai 1998 – ble Trond Emil Hansen ny trommeslager i bandet. Kort etter ble også Kebba Sosseh inkludert som perkusjonist, og sjette medlem, omtrent samtidig skiftet Større Enn Elvis navn til Semi Norvège.