I suppose Fado is what invites you also to visit Lisboa. To give you even more taste for your travel I recommend you listining Portugues radio stations like
To buy recordings I reccomend a shop of Compania Nacional de Musica , Rua Nova do Almada, 60/62 in Baixa Chiado area, close to Armazens Chiado shopping centre.
