En 1969 debido a la dictadura que asolaba Brasil, Veloso se vio obligado a exiliarse a Londres (Reino Unido), Madrid (España), Tel Aviv (Israel); tres años más tarde regresó a Brasil y grabó "Araca azul", un disco experimental.