Yes, I caught it too -- only because I'd seen promos during the Michael Palin Himalaya series on TC. I don't usually watch the Travel Channel because for a while, it was all-Vegas-all-the-time. But it's starting to look as if they have some more interesting content, at last...
Tony Bourdain was chef owner of Les Halles in NYC. He did a couple of series some time back (on Food Network?), based on his books.
I enjoy his edgy irreverant in-your-face kind of style -- he usually tells it like it is. He's definitely not one to kiss up to chef-du-jour promos (enjoyed his little sidebar about Rocco!) And he's not afraid to eat and comment on dishes that most of us might, um, not choose..
It did make me want to go to Paris again -- but maybe not for the absinthe.