FADO

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.