“Nightmares Made Flesh”, le deuxième album studio de Bloodbath, est sorti en 2004. Considéré comme une évolution, voire une rupture, par rapport à leurs débuts, le groupe a développé ses éléments mélodiques et techniques et a donné naissance à un album plus complexe dans sa portée, son tempo et son approche rythmique, sans être un pur hommage à la scène old school. Bloodbath a également utilisé des influences plus proches du métal de l'extérieur par rapport aux sorties précédentes, tout en marquant fermement sa propre identité.