En "Machine Messiah", Sepultura vuelve a abordar el "thrash" y el "hardcore" de su antecesor e incorpora además un conjunto de violinistas y una versión de la canción de la serie japonesa "Ultra Seven".