Verni powiedział, że album został już nagrany i że zespół pracuje nad okładką, którą wykonał Travis Smith, oraz że album najprawdopodobniej ukaże się w lutym 2019 roku.
28 listopada 2018 roku zespół oznajmił, że nadchodzący dziewiętnasty album studyjny będzie nazywać się The Wings of War i zostanie wydany 22 lutego 2019 roku. Pierwszy singiel z tego albumu ukazał się 14 grudnia pt. "Last Man Standing".
3 stycznia 2019 roku zespół wydał zwiastun serii dokumentalnej pt. "Welcome to the Garden State", która nosi tę samą nazwę co jeden z utworów na płycie. Seria ta opowiada o historii zespołu. 18 stycznia ukazał się drugi singiel pt. "Head of a Pin". 28 stycznia zespół ogłosił trasę koncertową po Stanach Zjednoczonych wraz z zespołami Death Angel i Act of Defiance, która rozpocznie się 25 kwietnia tego samego roku.
Album zgodnie z zapowiedzią został wydany 22 lutego 2019 roku. Wtedy również został wydany trzeci singiel z tej płyty "Welcome to the Garden State".