Primeiro álbum do projeto que reuniu alguns dos maiores talentos da música brasileira, Marisa Monte, Carlinhos Brown e Arnaldo Antunes, Tribalistas foi lançado em 2002 e foi uma das produções mais originais apresentadas na cena nacional. O trio se reuniu na casa da cantora e gravou as treze faixas em treze dias, um dia dedicado exclusivamente a cada uma delas. Isso contribuiu para a sonoridade intimista — também resultado da amizade e do entrosamento entre seus três integrantes.