The band hinted at a thirteenth studio album as early as May 2012, when guitarist
Andreas Kisser told Metal Underground that Sepultura would soon "start working on something new with [new drummer who joined in 2011] Eloy [Casagrande]" and see if they could "get ready for new music early next year." Later, Kisser revealed that Sepultura was "already thinking about new ideas" for their next album and was going to "have something new going on" in 2013. On December 10, 2012, producer
Ross Robinson, who produced Sepultura's
Roots album, hinted on Twitter that he would be producing the new album, tweeting: "Oh, didn't mention.. Spoke to Andreas, it's on. My vision, smoke Roots- It can be done", which was later confirmed with another announcement that Steve Evetts would be co-producing the album. By April 2013, the band had 13 songs in development, with Kisser commenting positively about the progress of the album, saying: "This is the first time writing with Eloy Casagrande on drums and everything sounds fresh(...)You'll just have to wait to hear it. It's very difficult to describe what we're doing, but I can say that will be one of the strongest Sepultura albums to date." On June 10, during the recording of the album, the band announced that they had six songs recorded for the album, and according to Kisser, they were "going in a rate of two songs a day". Later that month, it was announced that former
Slayer drummer
Dave Lombardo would make a guest appearance on the album, with Kisser explaining "When the mics were all ready and running Eloy and Dave started playing and the magic was on, so great! The part they recorded will be a special part on the middle of one of the songs, it came out crazy!" On July 12, it was announced that the band has completed recording the album, and a week later, they announced that it would be called
The Mediator Between Head and Hands Must Be the Heart. ==Musical style==