El documental "Corazón Vagabundo", primer largometraje dirigido por Fernando Grostein Andrade, es un viaje a través de San Pablo, New York, Tokio, Osaka y Kyoto con Caetano Veloso como parte del lanzamiento de “A Foreign Sound”, su primer disco con repertorio en inglés. Filmada entre 2003 y 2005 y con producción de Raul Dória (Cine) y Paula Lavigne (Natasha Filmes), la película tiene imágenes sacadas de una cámara digital por el director, que cuenta con la ayuda de un asistente en algunos momentos. Corazón Vagabundo muestra a un Caetano pocas veces visto por el público: cómodo, sonriente, divertido y con su corazón abierto. Se trata de un film personal y emocional, con invitados como David Byrne, Regina Casé, Pedro Almodóvar, Gisele Bündchen y el cineasta Michelangelo Antonini, en una de sus últimas apariciones en público. La película se presentará por primera vez al público como parte del festival É Tudo Verdade, a desarrollarse el domingo 30 de marzo en Cinesesc, San Pablo. En Rio, también como parte del festival, el film se mostrará el 3 de abril, en las pantallas de Unibanco Arteplex.