Bourdain pushes Cooper's food boundaries

Adventurous foodie Anthony Bourdain took a much less daring eater, Anderson Cooper, to a New York City restaurant to feast on a delicacy,  Yakitori, including chicken elbow.

Between bites they traded stories about their travels and differing philosophies on dining while abroad. One of them prefers to play it safe on the road, the other will try just about anything given to him by  locals.

Bourdain's new CNN program brings viewers along to learn about the people, places, traditions and meals he discovers, starting with Myanmar in the premiere episode of "Parts Unknown" this Sunday, April 14 at 9 p.m. ET. Besides the spectacular beauty, he found the people very open to outsiders, and they didn't shy away from the camera.

Bourdain describes his work as traveling "the world on my stomach." His point of view reflects his 30-year career in the kitchen. He says he's  interested in understanding "why people are cooking certain things, what is it about that culture that inspires or demands that they eat the things they eat."

Check out his new show on Sunday and tweet with @PartsUnknownCNN.