Música de Rua släpptes direkt efter den enorma framgången med Mercurys förra album, O Canto da Cidade (1992). Den mottogs mycket väl av allmänheten, efter att ha sålt över en miljon exemplar (uppnått en diamantcertifiering) och spridit två nummer ett-singlar ("Música de Rua" och "O Reggae eo Mar"). Música de Rua togs dock inte särskilt väl emot av kritikerna som påpekade att albumet lät för likt Mercurys tidigare och anklagade det för att vara en kopia av hennes eget verk. Música de Rua var Mercurys mest författarskap fram till släppet av Canibália 2009. Camille Paglia kallade "Rap Repente" "'absolut spännande ... Det är som en miniopera!"