En 1996 la banda firma un contrato con Metal Blade Records, y dos nuevos miembros se integraron la banda: Kimberly Goss como vocalista y teclista, y Kjetil como baterista.