C'est en 1992, avec la chanson Sodade issue dans l'album « Miss Perfumado », que Cesaria Evora acquiert une célébrité mondiale. La chanson évoque le travail forcé des Cap-Verdiens dans les plantations de cacao de Sao Tomé-et-Principe par le pouvoir colonial portugais.
Le terme « Sodade » est un mot issu du créole capverdien qui vient lui-même de « saudade », un mot portugais difficile à traduire qui exprime une profonde tristesse, empreinte de nostalgie, de celui qui se sent dépossédé de son passé.