Se le conoce principalmente por sus canciones, en las cuales ha explotado todos los géneros de la música popular brasileña como el choro, la samba, bossanova, etc., genio musical al cual suma su gran capacidad poética, que logra engarzar perfectamente en cada una de sus composiciones. Esa maestría le ha merecido el reconocimiento de sus maestros y compañeros, como Vinicius de Moraes, Antonio Carlos Jobim y Caetano Veloso. Sus obras oscilan entre una temática de carácter intimista y sensual, hasta cuestiones como la situación cultural, económica y social de Brasil. A lo largo de su vida ha ido alternando su carrera musical con la de novelista y dramaturgo. Su último libro, Budapeste (2005), fue muy aclamado y ganó el importante Prêmio Jabuti.