El vocalista de DEICIDE, Glen Benton, se refirió recientemente a la controversia en torno a la portada del próximo álbum de la banda, "Banished By Sin". Algunas personas creen que la obra de arte fue generada por inteligencia artificial (IA), lo que causó críticas y burlas en las redes sociales. Benton aclaró que la ilustración fue creada utilizando Photoshop y IA, y que representa una versión modernizada de la icónica portada del álbum "Legion". Defendió el uso de la IA en el arte, afirmando que pretende provocar y reflejar los tiempos actuales. Benton expresó su indiferencia hacia las opiniones de los demás y enfatizó su compromiso de crear portadas de álbumes únicas y provocadoras. DEICIDE lanzó el segundo sencillo de "Banished By Sin" titulado "Sever The Tongue" y colaboró en un video visualmente impactante para la canción. La banda celebró la Navidad del 2023 con otro tema blasfemo llamado "Bury The Cross. . . With Your Christ".

Benton también mencionó que su nueva música tiene un estilo épico con elementos de rock progresivo, gracias al talento del baterista Steve Asheim. El próximo álbum de DEICIDE fue escrito en el 2021 antes de que la banda emprendiera su gira de 30 aniversario por "Legion". La banda dio la bienvenida al guitarrista Taylor Nordberg en el 2022. Nordberg se unió después de girar con DEICIDE en el 2019 e impresionar a Benton con sus habilidades en la guitarra. El guitarrista anterior, Chris Cannella, abandonó amistosamente la banda en el 2022. La partida de Mark English en el 2016 llevó a su reemplazo por Cannella.