O álbum Tribalista com 13 faixas foi lançado no Brasil no final de 2002. Teve seu lançamento internacionalmente em 2003. O álbum vendeu mais de um milhão de cópias somente no Brasil, atingindo o #1 em vendas no país.

Foi lançado um DVD contendo os bastidores e todas as faixas do álbum no fim de 2003 e assim como o CD, foi lançado internacionalmente.

O DVD contém o processo de gravação de todas as treze faixas do álbum, mostrando Arnaldo, Carlinhos e Marisa no estúdio gravando as canções. Durante os intervalos das canções é possível ver o processo de composição, gravação e ensaio das canções. Também é possível assistir ao making of separado das canções.