Coração Vagabundo, de Fernando Grostein Andrade, faz um registro da turnê de lançamento mundial do álbum A Foreign Sound, de Caetano Veloso. No álbum, o cantor baiano gravou clássicos da música norte-americana. O documentário é centrado nos shows feitos no Brasil (São Paulo), EUA e Japão. Apresenta ainda depoimentos de Pedro Almodóvar, Michelangelo Antonioni e David Byrne, além falas de Caetano. Ele comenta, entre outros assuntos, o começo da carreira nos anos 60, quando deixou sua cidade natal, o sucesso no Exterior, a relação com Almodóvar e a separação de Paula Lavigne.
