1. Bleed
  2. No Hope = No Fear
  3. Cangaceiro
  4. Ain't No Feeble Bastard

  1. Umbabarauma (album version)
  2. Umbabarauma (Junkie XL remix - 1)
  3. Umbabarauma (Junkie XL remix - 2)
  4. Tribe (extended version by Andy Wallace)

1. Tribe
2. Quilombo (Zumbi Dub Mix)
3. No Hope = No Fear (Live)
4. Bumba (Live)
5. Quilombo (Live)
6. Soulfly (Eternal Spirit Mix)

1. Tribe
2. Quilombo (Zumbi Dub Mix)
3. No Hope = No Fear (Live)
4. Bleed (Live)
5. Bumba (Live)
6. Quilombo (Live)
7. Tribe (Tribal Terrorism Mix)
8. Soulfly (Eternal Spirit Mix)

1. Back To The Primitive
2. Terrorist (Total Destruction Mix)
3. Back To The Primitive (Dub Shit Up Mix)
4. Back To The Primitive (Vidéo Disponible sur le  CD-ROM)