Faisant suite à l'album Between Dog And Wolf, sorti l'an dernier et acclamé par la critique et les fans du groupe, New Model Army revient avec un double album Between Wine And Blood.A l'origine, ce nouvel album ne devait présenter que des titres live enregistrés lors de la tournée triomphale qui suivit la sortie de Between Dog And Wolf. Mais le batteur du groupe ayant rencontré des problèmes de santé ayant contraint le groupe à stopper leur tournée, Justin Sullivanet ses camarades en ont profité pour retourner en studio. Lors de ces sessions, 6 nouvelles chansons ont été enregistrées, toutes mixées une nouvelle fois par Joe Barresi (Queens Of The Stone Age, Tool).Celles-ci se retrouvent sur la première partie de Between Wine And Blood, la deuxième partie de l'album étant composée de 11 titres live enregistré en 2013 et 2014 au Royaume-Uni et aux Pays-Bas.