Saudades è stato pubblicato il 10 agosto 2004 da Sons D'Africa come parte dell'album Boas Festas