Wenn Veloso mit samtener Stimme Lieder von Liebe anstimmt, ist ihm die eingängigste Melodie gerade recht. Gleichzeitig war er musikalischer Revolutionär, der Samba und Bossa Nova mit neuen Elementen auffrischte.