Junto com os amigos e parceiros Marisa Monte e Arnaldo Antunes, cria em 2002 os Tribalistas. Lançado em CD e DVD, o trabalho coletivo conquistou prêmios pelo mundo e alcançou a marca de mais de 1 milhão de discos vendidos, tendo recebido um disco de diamante. Brown, Marisa Monte e Arnaldo Antunes recebem também o Prêmio de Melhor disco com “Tribalistas” pela Associação Paulista de Críticos de Arte. Pelo trabalho com os Tribalistas, Brown recebeu os prêmios Tim de Melhor Grupo; Multishow de Melhor CD, Melhor DVD Musical e Melhor Música, com “Já Sei Namorar” e o 4º Grammy Latino de Melhor Álbum Pop Contemporâneo Brasileiro. O álbum ainda ganhou disco de platina pelo EMI Music Brasil e triplo de platina pela Virgin Music Italy;