La banda escribió muchas más canciones potenciales para el álbum; mientras que normalmente escriben alrededor de 30 canciones para seleccionar cuando compilan una lista de canciones de un álbum, para All I See is War, la banda escribió entre 50 y 60 canciones.^[1]​ La grabación del álbum comenzó en la segunda mitad de 2017.^[2]​ La banda eligió trabajar con el productor musical Michael "Elvis" Baskette en el álbum, la primera vez que trabajaba con un productor externo en varios álbumes, donde habían optado por auto- Productor o colaborador de banda de trabajo e ingeniero de sonido Mike Ferretti. Eligieron a Baskette en un esfuerzo por "reiniciar" el sonido de la banda, sabiendo que él era muy particular en escudriñar cada pequeño detalle de la música que producía. A la banda le gustaba por su trabajo en la producción de música para Stone Temple Pilots e Incubus, mientras que Baskette había sido fan de Sevendust desde su álbum Home (1999); esperaba ayudar a la banda a recrear el "impacto" del sonido creado en Home.

Se describió que "Dirty" tenía un sonido tradicional de Sevendust, con un trabajo de guitarra "pesado" y voces melódicas y emocionales de Lajon Witherspoon.^[3]​ Contrariamente a eso, la pista "Not Original" se notó como más suave que la mayoría de su trabajo, descrito como una balada.^[4]​ Además, la canción está inspirada en Stranger Things de Netflix. "Queríamos adentrarnos en un territorio nuevo", explica Clint Lowery. "Se trata de estar en un período de sequía y no poder encontrar la creatividad. No quieres repetirte. Pensé que iría por esta nueva ola, porque estaba viendo Stranger Things".^[5]​

El álbum fue lanzado a través de Rise Records el 11 de mayo de 2018.^[6]​ La banda comenzará una gira en apoyo del álbum antes de su lanzamiento, que se extenderá hasta al menos junio del mismo año.^[7]​ El primer sencillo del álbum, "Dirty", fue lanzado antes del álbum el 16 de marzo de 2018.^[8]​^[9]​

Una segunda canción, "Not Original", también fue lanzada el 6 de abril de 2018. Ambas canciones contenían videos musicales similares, con la banda tocando en lugares oscuros con efectos electrónicos futuristas que aparecen a su alrededor.^[10]​

El 11 de mayo, la banda luego lanzó otro video musical para la canción "Medicated", dirigido por Caleb Mallery quien previamente había trabajado en los dos primeros videos musicales de este álbum.^[11]​^[12]​^[13]​ Sevendust hizo que todo el álbum esté disponible para su transmisión en YouTube.^[14]​

Todas las canciones escritas y compuestas por Sevendust, excepto donde se indique.

• Lajon Witherspoon – voz
• Clint Lowery – guitarra líder, coros
• John Connolly – guitarra rítmica, coros
• Vinnie Hornsby – bajo, coros
• Morgan Rose – batería, coros