Obojętnie, czy Evora śpiewa coladeras (chwytliwe melodie, idealnie nadające się do tańca), czy też mornas (blues z Wysp Zielonego Przylądka), jej głos entuzjastycznie odbierany jest przez jej słuchaczy. Trzy lata po wydaniu albumu ‘Rogamar’, Cesaria powraca z płytą ‘Nha Sentimento’, albumem łączącym zarówno poważne, jak i lżejsze dla ucha tony. Pomimo przebytego wylewu w 1998 roku podczas australijskiej części trasy koncertowej, Cesaria nie zwalnia tempa. W wieku 68 lat (urodziła się 27 sierpnia 1941 roku) może jej głos nie jest tak potężny, jak za dawnych lat, ale z pewnością każda wyśpiewana przez Evorę nuta niesie nadal ze sobą pokłady emocji, z których wyśpiewywania jest ona znana od blisko pół wieku i dzięki którym zasłużyła na miano kreolskiej Billie Holiday. Na nowej płycie ‘Nha Sentimento’ znajdziemy więcej piosenek coladera niż morna. Album nagrany został przez Nando Andrade i wyprodukowany przez w Jose da Silva, wieloletniego współpracownika Cesarii, odpowiedzialnego za produkcję jej płyt. W 14 znajdujących się na płycie piosenkach głównie napisanych przez Teofila Chantra i Manuela de Norasa, Cesaria ponownie wraca do korzeni, swojego ukochanego domu. Miłość do ziemi, z której pochodzi najbardziej wyraża w piosence ‘Verde Cabo di Nha Odjos’, wierszu napisanym wspólnie przez Luisa Pastora i Teofila Chantre – „Zielony Przylądek w moich oczach / Mindelo moją chwałą / Chcę odejść w twoją zieleń / i żyć w twoich pieśniach”. To najlepsze podsumowanie treści albumu ‘Nha Sentimento’- uczuć Cesarii Evory zawartych w 14 premierowych kompozycjach.