Arch Rivals han estrenado vídeo musical de «A Constant State of War«. Precisamente, esta canción es la que dio título a su último disco, editado durante el pasado 2018 a través del sello Randale Records.

El clip ha sido realizado por Dion Fiddle Davison a partir de las imágenes recogidas durante la actuación de Arch Rivals en el reciente Oi! This Is Tegelen 2019, celebrado en los Países Bajos.