Feijão Com Arroz, de 1996, revelou uma faceta mais pop e experimental de Daniela Mercury. O disco trouxe os sucessos "Nobre Vagabundo", "Rapunzel" e "À Primeira Vista", e contou com participações de Samuel Rosa ("Minas Com Bahia") e da banda Bragada na destacada "Feijão de Corda". O sucesso de Feijão Com Arroz foi tão grande, que rendeu Discos de Platina, Ouro e Diamante à Daniela.