Machine Messiah opent traag: het titelnummer bouwt minutenlang op met schone zang voordat de band echt uithaalt, en die ruimte typeert het album. Producer Jens Bogren nam hier voor het eerst een Sepultura-plaat op. I Am the Enemy gaat vervolgens de hardcorekant op, terwijl Phantom Self met strijkers en Braziliaanse ritmiek juist breder uitpakt. Het veertiende studioalbum verscheen oorspronkelijk in januari 2017 via Nuclear Blast. Deze uitgave is een 2-lp op blauw en lichtblauw vinyl, met gatefoldhoes en twee tekstinserts, in een oplage van 500 exemplaren.