Não demora muito para o artista lançar o quarto álbum da carreira, “Carlito Marrón”. O álbum, lançado primeiramente pela EMI da Espanha, saiu no Brasil em 2003. No disco, Brown mistura baianidade com ritmos latinos, com influências caribenhas e referências à herança da América Espanhola. O destaque da obra é um dueto com Rosário Flores, popular cantora espanhola que viveu a toureira no filme Fale com ela, de Pedro Almodóvar. Com o disco, Brown ocupou o 8º lugar na parada francesa menos de um mês após o lançamento, participou de festivais importantes como Roskilde, na Dinamarca, e fez shows em diversos países europeus como Amsterdã, Lisboa, Nova York e Madri. Pelo álbum, recebeu o 5º Grammy Latino de Melhor Álbum Pop Contemporâneo Brasileiro;