Wandering Heart intimately follows Caetano from São Paulo to New York and Japan, during the release of his first album recorded solely in English. It takes considerably more than a week-long series of shows at Carnegie Hall, accolades in the New York Times, or the admiration of friends like Pedro Almodóvar, David Byrne and Michelangelo Antonioni to make Caetano feel comfortable outside of Brazil.