The music video, directed and produced by Brad Hammer,[1][2] features Heidi N Closet, who appeared on season 12 of RuPaul's Drag Race, and singer/actress Alexa Abraxas.[3] The video was described as a "spooky video just in time for Halloween."[4]
On 4 December 2020 new remixes were released headlined by Georgia.[5][6] A special six-track limited-edition 12″ orange-vinyl EP (including high definition download code) was released which also featured remixes of other tracks from the album.[7]
The third disc of the Neon Singles box set featured these remixes:[2]
PopMatters called the track "reassuring, rhythmically as well as lyrically, with Bell gently urging us on to a warm bed of Clarke's haunting synth work"[9] and "another patented Erasure tune: emo lyrics, Bell's plaintive warbling, Clarke's inventive and luxuriant production."[10]
Metro Weekly said it features a "gorgeous chorus and some of the most memorable synth work on the entire album, but is ultimately dragged down by excess padding and lyrics that come off as trite."[11]
Retro Pop described it as a favorite on the album.[13]
Affinity Magazine gave it a positive review, stating "Fallen Angel" is "about facing your fears and trying 'all of the things that give [you] love.' It's an anthem track, a song that can (and should) be used to inspire listeners. Bell's vocals and Clarke's keyboard work play together very well on this track. There's something playful about The Neon's 3rd track, a vintage sound that hearkens back to an 8-bit video game soundtrack. The interaction of vocals and instrumentals works wonders for 'Fallen Angel', conveying the message of the need to try and do the things that give you love."[14]