The New Order thumb|200px|Greg Christian podczas koncertu na Sweden Rock Festival w 2008 roku Ostatecznie sprzedano ponad 100 tys. egzemplarzy The Legacy, co pozwoliło grupie spokojnie przygotowywać się do nowej sesji nagraniowej. Ponownie postanowiono skorzystać z usług Alexa Perialasa i nowojorskiego studia Ithaca. Według zapowiedzi muzyków, ich nowy album miał odbiegać stylistycznie od debiutanckiego krążka. Eric: – Bardzo nam pochlebia, że jesteśmy porównywani do tak wspaniałego zespołu jak Metallica, ale nie lubimy kiedy uważa się nas za ich naśladowców. Naprawdę ciężko pracujemy nad nowymi pomysłami i jesteśmy pewni, że nasz nowy album obali wszystkie oskarżenia.
Płyta ukazała się w kwietniu 1988 r. pod tytułem The New Order. Poprzedzona została teledyskiem i singlem „Trial by Fire” zawierającym specjalną wersję tego utworu, a także nieopublikowany dotychczas „Reign of Terror” i cover Aerosmith „Nobody’s Fault”. Eric: – The New Order jest dowodem na to, że rozwijamy się muzycznie. Gitary mają bardziej klasyczne brzmienie. Wprowadziliśmy też intra, których nie stosowaliśmy na pierwszej płycie. Nadaje to nowemu albumowi zupełnie inny rodzaj feelingu.