Fado (translated as destiny or fate) is a music genre which can be traced from the 1820s in Portugal, but probably with much earlier origins. It is characterized by mournful tunes and lyrics, often about the sea or the life of the poor.
The music is usually linked to the Portuguese word saudade (that has no match in English but it could be understood as nostalgia felt while missing someone), a word describing a sentiment. Another similar English translation can be to pine for something or someone.