Em abril de 2002 gravou com Carlinhos Brown e Arnaldo Antunes as músicas que os três vinham compondo havia mais de um ano, com o nome de “Tribalistas”, num disco caseiro e artesanal, co-produzido por Alê Siqueira que se tornaria um clássico da música popular brasileira.

Mesmo sem dar entrevistas e sem fazer apresentações em TV, logo o disco venderia mais de um milhão de cópias no Brasil e seria o primeiro grande sucesso popular de Marisa na França e Itália, emplacando mega-hits como “Já sei namorar” e “Velha Infância”.