"Mouth (The Stingray Mix)" was released as a single in 1997 and became a minor hit, due largely in part to it being featured prominently in both the trailer and the 1997 film An American Werewolf in Paris.

AllMusic's Stephen Thomas Erlewine suggested that Deconstructed reflected Bush's need to diversify in the face of the fading post-grunge style.

"[1] Robert Levine of Rolling Stone also showed skepticism in Bush's sudden decision to jump into electronic experimentation after long establishing themselves as a stripped down hard rock act.

Levine complemented various tracks including the "eerie soundscape" of "Swallowed" and added that "amid that ominous din, Gavin Rossdale's voice comes through only occasionally and faintly.

But the trip-hop God is among a handful of artists who remix the band on Deconstructed"; and that while "Synapse" "oozes breathy seduction" and "Personal Holloway" "induces dancing, rather than moshing," Kim criticized "Swallowed" and called it "a clunker".