Después de la tibia recepción de 'Taste of Chocolate', Kane volvió a sus raíces. 'Prince of Darkness' fue su cuarto disco, y el título (Príncipe de la Oscuridad) anunciaba un regreso a la dureza. Las sesiones fueron más intensas y con beats más agresivos. Kane invitó a productores de la nueva escuela como Easy Mo Bee. La portada, con Kane con una capa negra y una mirada amenazante, reflejaba ese cambio. Era su disco de redención.
El sonido de 'Prince of Darkness' es más duro y callejero que su predecesor, con beats pesados y letras más agresivas. El single 'The Lover in You' (con la colaboración de la cantante de R&B, Anita Baker) fue un intento de cruzar al pop, pero sin éxito. 'Prince of Darkness' es un tema con un beat inquietante. 'Down the Lane' es un tema autobiográfico. 'Groove with It' es un funk bailable. Las colaboraciones incluyen al rapero de la costa oeste, Too $hort, en 'Way Out'. La producción es más variada, con momentos de hardcore y otros de funk. Kane rapea con una furia renovada, pero el disco no logra la cohesión de sus primeros trabajos.
El impacto de 'Prince of Darkness' fue menor que sus primeros discos. Llegó a los puestos medios de las listas, y la crítica fue educada pero no entusiasta. Con el tiempo, es considerado un disco menor en su discografía. Su legado es el de un intento de recuperar el trono que no terminó de cuajar. El Príncipe de la Oscuridad no logró iluminar del todo.