Maaliskuussa 1983 julkaistu Blue Monday julkaistiin itsenäisenä singlenä ja myöhemmin mukana Power, Corruption & Lies -kaudella. Siitä tuli kaikkien aikojen myydyin 12-tuumainen single, joka nousi sijalle yhdeksän Iso-Britannian singlelistalla ja määritteli uudelleen elektronisen tanssimusiikin soundin valtavirrassa. Kappale rakentui tunnistettavan rumpukonerytmin, sekvensoidun bassolinjan ja jäisten syntetisaattoreiden ympärille, ja se merkitsi New Orderin täyttä irtiottoa post-punk-juuristaan klubikulttuuriin, vaikuttaen tanssiin, syntikkapopiin ja vaihtoehtomusiikkiin vuosikymmenten ajan.