New Order
Осенью 1980 года музыканты возобновили интенсивную концертную деятельность, прерванную смертью Кёртиса. Несмотря на резко возросшую, не в последнюю очередь благодаря смерти Кёртиса, известность их прежней инкарнации, члены группы решили начать свою деятельность с чистого листа, полностью исключив песни Joy Division из своего репертуара. Отступлением от этого правила стали две композиции — «Ceremony» и «In a Lonely Place», — которые Joy Division успели отрепетировать с Кёртисом за несколько недель до его смерти (более того, концертный дебют «Ceremony» состоялся на самом последнем концерте Joy Division; см. «Still»). Эти две песни New Order записали во время своего первого американского турне в сентябре. Дебютный сингл вышел на Factory Records в январе 1981 года и занял 34-е место в общем британском хит-параде (1-е место в категории «инди»). Сингл с интересом ожидали в музыкальном мире, и он получил в большинстве своём положительные отзывы. Продюсером пластинки был Мартин Хэннет, работавший непрерывно с Joy Division с 1978 года.
Joy Division
Первые несколько месяцев 1977 года были отданы написанию песен и интенсивным репетициям в солфордском пабе. Группа училась на пластинках The Velvet Underground, Игги Попа, Дэвида Боуи и Kraftwerk. Первые концерты, и дебютный альбом Siouxsie and the Banshees также повлияли на Joy Division, «за их необычный способ играть на гитаре и барабанах». С ними также иногда играл Терри Мейсон, пытавшийся выучиться на барабанах. Став достаточно уверенными в себе, коллектив начал искать возможности для выступлений перед публикой, не имея ещё ни названия, ни постоянного барабанщика. Такой шанс предоставился им 29 мая 1977 года в составе групп поддержки концерта Buzzcocks в манчестерском зале «Electric Circus». За день до концерта был найден барабанщик — Тони Табак — Мейсон же, так и не сумев овладеть барабанами, стал неофициальным менеджером группы. С подачи певца Buzzcocks Питера Шелли, группа Самнера, Хука и Кёртиса получила на этом концерте название Stiff Kittens («обдолбанные котята»; официально ансамбль так никогда не назывался); в длинном перечне исполнителей концерта они занимали последнее место и были почти не замечены. Это первое публичное выступление вынудило музыкантов найти себе название. Было выбрано Warsaw, формально вдохновлённое композицией «Warszawa» c последнего альбома Боуи, при этом оно также вызывало у членов группы тоталитаристские ассоциации с Второй мировой войной и блоком стран Варшавского договора (также рассматривались названия Pogrom и Gdansk).