Toen “de diva op blote voeten” en Grammy Award winnaar Cesaria Evora ons 7 jaar geleden verliet, waren er duizenden fans in shock. Een reeks van memorabele concerten volgde als eerbetoon aan de fantastische artieste uit Kaapverdië, zoals in Toulouse, Lissabon en Parijs. Die hommages brachten de meest getalenteerde zangers en muzikanten bij elkaar die ook vaak Cesaria vergezelden. Na hun succesvolle tournee waren ze vastberaden om het repertoire van Cesaria te laten voortleven en enkele vaste muzikanten richtten de Cesaria Evora Orchestra op. In 2014 speelden ze hun eerste concert op het Gamboa Festival in de Kaapverdische hoofdstad Praia, waarbij ze zelfs hun eigen hoge muzikale standaarden overtroffen. Op Sfinks komen onder anderen Lucibela, Elida Almeida, LURA en Teofilo Chantre.