Through the Ages" on their website from the album A War You Cannot Win, which was released on November 6, 2012. On October 21, 2013, the band released a music video for the track "What If I Was Nothing". The Order of Things (2014–2015) In January 2014, the band reported through their official Facebook page that they had started writing their seventh studio album. On June 26, 2014, it was confirmed that the band was in pre-production on their new album with producer Josh Wilbur, who had previously worked with Lamb of God and Gojira. The follow-up to 2012's A War You Cannot Win was tentatively due before the end of the year. However, during an interview with Phil Labonte on the Jasta Show, Phil stated that the new forthcoming record would more than likely be released in January. On November 14, 2014, Phil Labonte announced that he released a new song from the new album. The song ended up being entitled "No Knock", which was released officially in digital stores on November 24, 2014. On November 20, Phil Labonte announced via Facebook that the new album title is The Order of Things. The album was released on February 24, 2015, via Razor & Tie, after the first single from the album, "This Probably Won't End Well", was released on January 13, 2015. On September 24, 2015, the band announced the departure of Jeanne Sagan and the introduction of her replacement on bass, Aaron Patrick, formerly of Bury Your Dead and Devildriver. Madness (2016–2018) On August 1, it was reported that All That Remains were recording their eighth album at a Los Angeles-area studio with producer Howard Benson. Frontman Phil Labonte stated about the follow-up to 2015's The Order of Things: "The disc we are working on right now is going to blow people's minds. It's gonna challenge you. There are songs like nothing we've ever done before." The new album, officially been titled Madness, was released on April 28, 2017. The band toured North America with Alter Bridge in support of the album in late 2017. Victim of the New Disease and Oli Herbert's death (2018–present) On September 14, 2018, the band released a new song titled "Fuck Love" from their upcoming studio album set for release in early 2019. On September 26, the band released an image of the cover art to their social media pages, revealing the