'Blood-Rooted' is a collection of unreleased tracks, b-sides, remixes, and live recordings. It was also the last officially recognised Sepultura album featuring original singer Max Cavalera, who left in December 1996 amid a dispute regarding the band's management. Cavalera was replaced by American singer Derrick Green in 1997.