Inmediatamente, consiguió un contrato para grabar y en 1964 realizó su primer álbum, "Samba Demais", para EMI de Brasil.