It failed to make the top 40 in either the United Kingdom (only reaching No. 56) or the US Billboard Hot 100. In the United States, the song reached No. 8 on the Hot Dance Music/Maxi-Singles Sales chart, but failed to chart on the Hot 100 during its original 1986 release. However, a new mix included on The Best of New Order was released in 1994 and finally made a brief appearance on the Billboard Hot 100 in the No. 98 position in 1995.
The 12-inch version, remixed by Shep Pettibone, also appears on the compilation Substance and a second remix by Stephen Hague features on their Best Of album. The original album version appears on the 2005 compilation Singles, the 7-inch version appears on the 2016 reissue of this compilation. New Order's live versions since 1998 are based on the Shep Pettibone remix.
The single mix features more electronics than the album version, with the Fairlight CMI music workstation used to provide sounds such as the orchestral hits, and to sequence the song. All instruments except vocals and Peter Hook's melodic bass were sequenced (the song also prominently features synthesised bass and synth choir parts).
The music video, which was released in November 1986, was directed by American artist Robert Longo. It prominently featured shots of a man and a woman in business suits flying through the air as though propelled by trampolines; this is based directly on Longo's "Men in the Cities" series of lithographs. The video also features a black and white cut-scene where Jodi Long and E. Max Frye are arguing about reincarnation, in which Long emphatically declares "I don't believe in reincarnation because I refuse to come back as a bug or as a rabbit!" Frye responds, "You know, you're a real 'up' person," before the song resumes.
"Bizarre Love Triangle" has been critically acclaimed since its release. In a 30th anniversary retrospective citing the song as one of the greatest of all time, Billboard described it as a "synth-pop masterpiece" and "an incandescent jewel of mid-'80s computer love."NME praised the song as New Order's "finest pop moment" and credited its simplicity in comparison to previous singles such as "Blue Monday". In 2004, the song was ranked No. 204 in Rolling Stone's list of "The 500 Greatest Songs of All Time."
Australian band Frente! released an acoustic cover version of the song in 1994, re-imagining it as a folk ballad. Issued as part of the Lonely EP in their home country, the cover peaked at No. 7 on the ARIA Singles Chart and became the band's only overseas hit, reaching No. 49 on the US Billboard Hot 100, No. 53 in Canada, and No. 76 in the United Kingdom. In Australia it came in at No. 63 on the 1994 year-end chart and was certified Gold for shipments of over 35,000.
US editions mis-credit "Bizarre Dub Triangle" as "I Don't Care", reputedly due to a record company person contacting New Order's Manager Rob Gretton to ask what to name the mix as, Gretton is claimed to have said "I don't care"