Utgitt i mars 1983, kom Blue Monday ut som en frittstående singel og var senere med i Power, Corruption & Lies-æraen. Den ble den mest solgte 12-tommers singelen gjennom tidene, nådde niendeplass på UK Singles Chart og redefinerte lyden av elektronisk dansemusikk i mainstream. Bygget rundt en karakteristisk trommemaskinrytme, sekvensert basslinje og iskalde synths, markerte låten New Orders fullstendige brudd fra deres post-punk-røtter inn i klubbkulturen, og påvirket dance, synth-pop og alternativ musikk i flere tiår.