In 2013, the band's twelfth studio album, "Between Dog and Wolf", mixed by Joe Barresi, was released and became the band's most successful since "The Love of Hopeless Causes" 20 years earlier. The album showed a marked shift away from the band's traditional sounds, including rhythms that were described as "tribal", though Sullivan claimed they were merely different ways of using drums – "We really like complex tom-tom rhythms, we really like that pounding (beat)". A year later, "Between Wine and Blood" was released, including six previously unreleased studio tracks from the "Between Dog and Wolf" sessions, along with eleven live tracks from that album. In October 2014, a documentary feature film about the band's career, "Between Dog and Wolf: The New Model Army Story" by director Matt Reid premiered at the Raindance Film Festival in London and the Festival du nouveau cinéma in Montreal. The band's 14th studio album, "Winter", was released on 26 August 2016. "Winter" was named the #1 album of 2016 by The Big Takeover. On 23 August 2019, the band's 15th studio album, "From Here", was released.