Fado is a music genre that can be traced to the 1820s in Lisbon, Portugal, but probably has much earlier origins.