Ese mismo año, junto a Gilberto Gil, Caetano Veloso y Maria Bethânia, formó el grupo «Doces Bárbaros» -nombre ideado por Bethânia- que recorrió Brasil y produjo el álbum "Doces Bárbaros", considerado una obra maestra, aunque curiosamente en la época del lanzamiento, en 1976, fue duramente criticado.