DEICIDE solisti Glen Benton, grupların yaklaşan albümü "Banished By Sin" için kapak sanatıyla ilgili tartışmalara değindi. Bazı insanlar sanatın yapay zeka (A. İ. ) tarafından oluşturulduğuna inanıyor, bu da sosyal medyada tepkiye ve alaylara yol açtı. Benton, kapak sanatının Photoshop ve A. İ. kullanılarak oluşturulduğunu ve ikonik "Legion" albüm kapağının modernize edilmiş bir versiyonunu temsil ettiğini açıkladı. Sanatta A. İ. kullanımını savunarak, bu durumun provoke etmek ve günümüzü yansıtmak amacıyla yapıldığını belirtti. Benton, diğer insanların fikirlerine karşı kayıtsız olduğunu ifade etti ve benzersiz ve düşündürücü albüm kapakları oluşturma konusundaki taahhüdünü vurguladı. DEICIDE, "Banished By Sin" albümünden "Sever The Tongue" adlı ikinci single'ı yayınladı ve şarkı için görsel olarak etkileyici bir videoyla işbirliği yaptı.

Grup, "Bury The Cross. . . With Your Christ" adlı başka bir edepleme içeren bir Noel şarkısıyla 2023 yılını kutladı. Benton ayrıca, davulcu Steve Asheim'in yeteneği sayesinde yeni müziklerinin progresif rock öğelerine sahip bir marş tarzında olduğunu belirtti. Bir sonraki DEICIDE albümü, grup 30. yıl dönümü turuna "Legion" albümü için çıkmadan önce 2021 yılında yazıldı. Grup, 2019 yılında DEICIDE ile tur yapmasının ardından gitarist Taylor Nordberg'i ağırladı. Nordberg, gitar becerileriyle Benton'ı etkileyerek gruba katıldı. Önceki gitarist Chris Cannella, 2022 yılında gruptan dostane bir şekilde ayrılmıştı. Mark English'ın 2016 yılındaki ayrılığı, English'in yerine Cannella'nın geçmesine yol açtı.