En enero de 2013, el bajista Paolo Gregoletto publicó fotos de la banda trabajando en un nuevo álbum. En una de las fotos, el vocalista y guitarrista principal, Matt Heafy, está sentado al lado de David Draiman, vocalista de la banda Disturbed. Más tarde, Paolo confirmó que David iba a ser el productor del álbum.
En una entrevista con Thrash Hits, David reveló el título del álbum, Vengeance Falls. Matt, en particular, está muy satisfecho con el trabajo de David en el álbum.