In 2003, Fernando Andrade went on a journey with Caetano Veloso to São Paulo, New York and Japan. For 42 days, he documented the artist's discomfort with the recent success of his English language album internationally, revealing a new side of the Brazilian music master. With participations from Michelangelo Antonioni, Pedro Almodóvar and David Byrne, the documentary "Wandering Heart" premiered on the 24th of July in the Brazilian Circuit by way of Paramount. "Wandering Heart", directed, photographed and edited by Fernando, was screened at the "It's All True" Festival in 2008 and the Rome Festival of the same year, where it was well received by the audience: according to Eric J Lyman, Hollywood Reporter, it was "one of the highlights of the weekend." The screening took place at the Conciliacione auditorium, Blasco Giurato (Director of Photography of Cinema Paradiso) was there. The film has one of the last registries of the filmmaker Michelangelo Antonioni, right before he died in 2007. The film critic and founder of the "It's All True" festival Amir Labaki, considered the documentary "The most revealing portrait of Caetano. A figure that is here to stay." The critic from "O Globo" newspaper, Marcelo Janot, considered it "The best film from the recent batch of documentaries of Brazilian musicians."