In the Minds of Evil

Drummer Steve Asheim observed that the album was "a departure from our recent stuff and has more of an old school vibe. Not quite as melodic and very catchy riffs".[3] Asheim elaborated further, explaining that the band wanted Glen Benton's vocals "to sound more old-school. So, it's a bit of the new with a little throwback action".[4] Benton concurred, observing that Deicide has "settled into a permanent lineup and the writing process now is like the writing process was back in the beginning and we’re all showing up and writing the songs together. Everybody has an input and it shows".[5] Benton cited the addition of guitarist Kevin Quirion as critical to In the Minds of Evil.[5]

Drummer Steve Asheim noted that producer Jason Suecof "wanted to capture the Legion feel" on In the Minds of Evil.[4] During the tracking of the album, Asheim revealed that he was performing with "a blown out shoulder. It hurt like hell. It kept dislocating, it was popping and cracking. I just dealt with the pain and got the job done though".[3] Asheim further noted that his approach to drumming on the album was "mostly improvised".[3] He explained in another interview that the composition of the album reflected both preparation and improvisation. "Some vocals and guitar and bass stuff [were improvised]. The song writing – the parts and structures – were all done pre-pro[duction], before we got there. But once we were in and mic'd up, there was a lot of on-the-spot stuff happening. Most of my drum fills were improv[ised]. And I know the fellas just let loose with some on-the-fly kind of stuff together, and you can really hear that. I think the spontaneity and the energy, it really rings through".[6]

The song, “In the Minds of Evil”, contains a sample from The Dark Knight (2008).