Fado is a traditional Portuguese song genre. Someone once said it is the Portuguese equivalent of Flamenco, but I'm not sure that is wholly accurate; there are Fado dances but it seems to be primarily a vocal form. The word fado perhaps means fate.
If you don't know about Fado, Google it and there are lots of hits. My favourite singer is Amalia Rodrigues (1920 - 1999); she of the heartbreaking voice, a great Fadista; but there are many other artists I like. Mariza is very good too, I think.