En la última parte de la década publicaron "Pure Instinct" (1996) y "Eye II Eye" (1999), con James Kottak como nuevo baterista en reemplazo de Herman Rarebell, que demostraron un sonido renovado con toques más suaves y electrónicos —sobre todo en el último mencionado— y que trajo consigo una serie de críticas de la prensa especializada y de sus propios fanáticos.