This is available on Netflix right now also. Anthony Bourdain: Parts Unknown, season 4, episode 8. I've been working my way through season 3 right now. Already watched seasons 1 and 2.

I like watching his shows, my wife doesn't. He's a bit left for me but he doesn't sugar coat anything and seems genuine. The episode on Russia was pretty interesting. If they let him back in the country again the KGB will be all over him, if they weren't already. Lyon, Mexico, and Thailand were also good.