I love his Life on Mars cover. I highly recommend the rerecording of it on his Life Aquatic Studio Sessions.

I think I was predisposed to like him ever since I saw the City of God 2002 film. I listen to a lot of random Brazilian music and the soundtrack to this movie is one of my favorite albums.