Ben Watkins and Johann Bley, and produced by Juno Reactor, "Fallen Angel" is an electronic dance song with techno and trance influences.

Billboard noted that "Lords' music career could soar to new levels of visibility with the onset of this jaunty trance anthem, which follows the late - winter club hit 'Control'.

Added pleasure is derived from stellar post-production by Paul Oakenfold and Johnny Vicious, who take the track down disco and tribal paths, respectively.

"[3] Andrew Mueller from Melody Maker wrote, "'Fallen Angel' is as admirably big on the self-mythologising pathos front as the title suggests".

[4] In a separate review, Melody Maker editor Paul Lester named it Single of the Week, adding, "The obvious single off the album, "Fallen Angel", with its Spanish guitar patterns, clattering, Kraftwerk-perfect rhythm, sampled handclaps, sadder-than-Smiths melody and vague sense of sorrow, recalls Electronic's "Some Distant Memory", the best song of the decade.

He added that it "has some common ground with some of the more outré material on Madonna's Bedtime Stories and particularly Erotica; it's a fair summary of Lords' sound.

"[6] DJ Stan from Smash Hits gave it three out of five, writing, "Looks like ex-porn star and sometime singer Traci's been to Ibiza for her hols, because for this choon she's come over all continental, with her maracas, Spanish guitar and lush/hush vocal.

"[7] Two different music videos for "Fallen Angel" were released, the first of which used the original version of the song and the second featured the Honeymoon Stitch Mix, produced by Chad Smith and Dave Navarro.

It depicts Lords, wearing a skin tight latex ensemble, dancing at an underground rave while being filmed by several camera operators and projected on screens surrounding her.