W ciągu ostatnich dziesięciu lat zawodowe drogi Arnaldo Antunesa, Carlinhosa Browna, Marisy Monte przecinały się wielokrotnie podczas nagrań, produkcji płyt, przy okazji tworzenia nowych kompozycji, podczas koncertów.
Marzec 2001 – Salvador / Bahia
Carlinhos Brown i Alê Siqueira, wyprodukowali w należącym do tego pierwszego studio nagrań “Ilha dos Sapos” w Candeal płytę Arnaldo Antunesa, “Paradeiro''. Zaprosili do współpracy Marisę Monte, która użyczyła swojego głosu na tytułowym utworze. Tak właśnie narodziło się trio. Sesja nagraniowa odbywała się w zawrotnym tempie, jednak Marisa poświęciła cały tydzień na wspólne intensywne komponowanie i granie z Brownem i Antunesem. Koniec końców cała trójka stworzyła razem około 20 kawałków.
Marisa wróciła do Rio de Janeiro, gdzie kontynuowała swoją trasę koncertową "Memories, Chronicles and Declarations of Love", która została zarejestrowana na DVD. Na płycie znalazł się również utwór “Paradeiro”, na którym razem z Marisą zaśpiewał Arnaldo. Płyta Arnaldo ukazała się w Brazylii w październiku, po czym artysta wyruszył w dużą trasę koncertową. Carlinhos poświęcił się w tym czasie produkcji płyt Margareth Menezes i Timbalady.
W tym czasie podczas sporadycznych krótkich spotkań i rozmów telefonicznych trio dopracowywało stworzone wcześniej kompozycje, snując jednocześnie plany nagrania wspólnej płyty.
Kwiecień 2002 - Rio de Janeiro / Rio de Janeiro
Marisa właśnie zakończyła pracę nad płytą Argemiro Patrocínio. Arnaldo przerwał na krótko koncerty, żeby ukończyć i wydać swoją książkę "Palavra Desordem". Jednocześnie wygasł kontrakt Browna z EMI Music. Artysta miał dokładnie miesiąc do rozpoczęcia prac nad swoim pierwszym albumem dla BMG-Spain, planowanym na rynek międzynarodowy.
Nadszedł więc idealny moment. Grafiki zostały zsynchronizowane. Ósmego kwietnia weszli do studia. Przez dwa dni trwały próby. Kolejnych 13 dni poświęcili na nagrania. Nagrywali jeden utwór dziennie, od rytmu po wokal, 13 premierowych kompozycji, które narodziły się rok wcześniej w Salvadorze.
W studio dołączyło do nich tylko dwóch sesyjnych muzyków, Dadi Carvalho i Cézar Mendes którzy uczestniczyli wraz z Arnaldo, Carlinhosem i Marisą w nagraniu wszystkich utworów na płycie, grając na instrumentach, które uznali akurat za stosowne. Ponadto w jednym z utworów wystąpiła gościnnie Margareth Menezes.
Zdjęcia promocyjne, a także, w dalszej perspektywie teledysk powierzono wykonawstwu Trattorii de Frame. Guilherme Ramalho i operatorka kamery, Dora Jobim, zarejestrowali z pomocą 3 kamer mini-DV całą sesję. W rezultacie powstały niezwykłe, pełne uroku zdjęcia, które zespół postanowił wydać na DVD.
Maj i czerwiec poświęcono na dopracowanie i zmiksowanie płyty, czym zajęli się Marisa Monte, Alê Siqueira i Flávio de Souza. W czerwcu 2002 płyta “TRIBALISTAS” była już gotowa.
Album "Tribalistas" w Polsce w sprzedaży od 18 sierpnia 2003.
Projekt ten nie przewiduje żadnych występów na żywo. Jest to próba przybliżenia szerszej publiczności bardzo osobistych chwil związanych ze współpracą między Marisą Monte, Arnaldo Antunesem i Carlinhosem Brownem, którzy w ciągu ostatnich dziesięciu lat stworzyli długą listę prawdziwych przebojów.