Musicale has a small but well-curated selection of used CDs (and a few new titles), most of which cost under R$40. Albums run the gamut between samba, MPB and regional sounds, and there's American and British rock and indie as well as world music such as French pop and nueva canción.
You can listen to used discs on one of several CD players scattered around the store.