Así, en noviembre de 1981 editaron su primer álbum discográfico bajo el nombre de New Order, titulado Movement, que incluía todavía un sonido similar al de Joy Division, cercano al post-punk, teniendo como sencillos «Dreams Never End» y «Doubts Even Here».