Según recupera Harry en sus memorias, nunca le gustó repetir fórmulas y luego de dos discos relativamente exitosos, quiso apostar a un nuevo trabajo "avant-garde y experimental" que terminaría poniéndola en aprietos con sus discográficas.
El resultado final fue un disco con estilos muy diferentes, con influencias principalmente de la música dance y house ("Lip Service"), pero también pop ("I Can See Clearly", "Rain", "Communion"), latina ("Stability", "Keep on Going", que incluye una estrofa en castellano), punk ("Standing In My Way"), rock ("The Fugitive", "Dancing Down The Moon"), cyberpunk ("Dog Star Girl", compuesta por William Gibson).
Debravation recibió críticas mezcladas y sus ventas fueron mucho menores a las de sus trabajos anteriores.
[7] Destaca sin embargo canciones como "I Can See Clearly", "Stability" y "Standing in my Way".
[2] Para Brenda Herrmann de Chicago Tribune, "Lleva algo de tiempo acostumbrarse a Debravation: es difícil no querer que Harry se meta en algo más cercano a "One Way or Another", pero con cada escucha Debravation suena mejor.
Ligero y aireado a veces ("Strike Me Pink"), pero también movilizante ("Dog Star Girl", "Communion").
[12] Kris Needs en cambio la elogió señalando que Dudley "le prestó su brillo cinemático a la inquietante "Strike Me Pink"".
Una vez liberada del contrato pudo editar la versión de Debravation que originalmente había propuesto a Chrysalis y Sire.