Despite not being a commercial success at the time of its official release, as the band said in 1998 during an interview available on The Videos 86–98 DVD, Black Celebration has been cited as one of the most influential albums of the 1980s. To promote the album, the band embarked on the Black Celebration Tour.
Three years after its release, Spin ranked it at number 15 in its list of "The 25 Greatest Albums of All Time."
Contemporary reviews for Black Celebration in the British press were mixed. Melody Maker's Steve Sutherland lambasted the album and wrote that Depeche Mode came off as "pussycats desperate to appear perverted as an escape from the superficiality of teen stardom", and Sounds published a similar scathing review. While criticizing chief songwriter Martin Gore's "adolescent fragments of despair", Sean O'Hagan of NME nonetheless praised Black Celebration's "perfectly constructed jigsaw melodies" and concluded, "When the songs address topics other than the composer's state of mind – as on the evocative exploration of loneliness that is 'World Full of Nothing' – Depeche Mode sound like a lot more than just a high tech, low-life melodrama". Betty Page of Record Mirror felt that the band should be admired for their "refusal to follow anything but their own fashion" and "unswerving ability to come up with great, fresh melodies".
Black Celebration has since been reappraised in retrospective reviews. In 2007, Rob Sheffield of Rolling Stone referred to the album as an "instant classic for the band's fans" that at the time of its release had seemingly been "utterly ignored by everybody else".
In 2007, Black Celebration was re-released with a bonus DVD. It was released as a part of the third wave of re-issues (along with Construction Time Again). The first CD was remastered and (except in the US) released on a CD/SACD hybrid. The bonus DVD includes the B-sides in addition to the singles and B-sides for "Shake the Disease" and "It's Called a Heart", two songs that were recorded shortly before the album and were released too early to be put on the album. There are also several live versions of some of the songs from Black Celebration. The album is released the way it was originally intended and ends with "New Dress" (not "Black Day" or "But Not Tonight").
Like the other re-issues, the DVD includes a documentary on the album. The title ("The Songs Aren't Good Enough, There Aren't Any Singles and It'll Never Get Played on the Radio") is Martin paraphrasing Daniel Miller about his demos for Black Celebration in the film. The double-documentary discusses both The Singles 81→85 and Black Celebration, its more challenging commercial success (especially the song "Stripped") and all five related singles. It also includes a plethora of behind-the-scenes footage of the making of Black Celebration and the ensuing tour. Highlights include the band meeting The Cure, and behind the scenes footage of several of the music videos. The documentary is nearly an hour long.
It was released 20 March 2007 in the US, 26 March in the UK and 2 April in the rest of Europe.
The remastered album was released on "deluxe" vinyl on 2 April 2007 in Europe and on 11 September 2007 in the United States.
"Depeche Mode: 1985–86: (The Songs Aren't Good Enough, There Aren't Any Singles and It'll Never Get Played on the Radio)" (written and produced by Roland Brown; directed by Ross Hallard and Phil Michael Lane)
Black Celebration (DTS 5.1, Dolby Digital 5.1 and PCM Stereo)
"Fly on the Windscreen – Final"
"A Question of Lust"
"It Doesn't Matter Two"
"A Question of Time"
"Here Is the House"
"World Full of Nothing"
"Dressed in Black"
Live in Birmingham, April 1986 (DTS 5.1, Dolby Digital 5.1 and PCM Stereo)
^"Where to start with '80s U.K. synth-pop". AVclub.com Annie Zaleski. Retrieved 18 December 2015. A late-night record alternating between brittle ballads and industrial-sounding synth-pop—a poignant tug of war between man and machine.