O novo álbum só é editado a 25 de Setembro mas os New Order acabam de revelar "Restless", um dos temas a incluir no disco que marca o regresso da banda, o primeiro sem Peter Hook, antigo baixista e um dos fundadores do grupo que deixou os New Order em 2007. Ao mesmo tempo, "Music Complete" é marcado pelo regresso da teclista Gillian Gilbert.
Os New Order já tinham também anunciado que "Music Complete" terá alguns convidados especiais: Elly Jackson, mais conhecida como La Roux, Brandon Flowers, dos Killers (na última canção, "Superheated", e Iggy Pop. Este será o primeiro álbum da banda a editar pela Mute. Tom Rowlands e Stuart Price, dos Chemical Brothers, estão entre os produtores que colaboraram em estúdio com os músicos.
