Bassist John Walker told VH1: "Ryan (guitarist Ryan Ross) and I came home one night - I was living with him while we were recording. We ended up writing a whole song that was a bunch of different parts. And this song is probably about half of that song. We mixed up some parts and redid some parts. Then as we started playing it with the rest of the guys it turned into this."
New Order took the title for "Blue Monday" from an illustration, which read "Goodbye Blue Monday," in the Kurt Vonnegut book Breakfast Of Champions. The image referred to the invention of the washing machine improving housewives' lives.