[6][7] El álbum constituye un retorno a las raíces metalcore, más pesadas, de la banda.
[8] Victim of the New Disease ha recibido elogios de la crítica.
Diversos especialistas musicales han reconocido lo que han considerado como un retorno al característico sonido metalcore de All That Remains, que había estado prácticamente ausente en el material reciente de la banda en favor de un sonido heavy metal y hard rock más tradicional.
[cita requerida] En una reseña positiva para la revista Exclaim!, el autor Max Morin otorgó nueve de diez estrellas al material y manifestó: «Decir que All That Remains está volviendo a sus raíces es sobresimplificar las cosas.
Victim of the New Disease ha sacado a All That Remains de un adormecimiento que duró una década».