Take world-renowned chef and best-selling author Anthony Bourdain, mix him with global travels to off-the-beaten path locations, and what do you get: A recipe for a show you don't want to miss.

"Anthony Bourdain: Parts Unknown" is a new CNN show that aims to be part cuisine, part culture program. His first show, which premieres on CNN this Sunday, April. 14th at 9:00pm Eastern, offers an inside look at the country of Myanmar.

This morning on "Starting Point," Bourdain explains what will be different about this show compared to his previous travel show.

"With CNN, I get to go to all the places that I never would have been able to go really with any other network," Bourdain says. "Places like Congo, Libya, Myanmar, would have been very, very tricky to do elsewhere. Able to go places I never would have been able to go and look at these cultures in either a bigger picture or a more narrow focus as I choose."

Bourdain also explains what was so fascinating about shooting his first episode in Myanmar.

"For me, it's an enormous and beautiful country that very, very few Westerners have seen or visited. It's been closed off from the rest of the world - a pariah state - for as long as I've been alive. Until just a little over a year ago, a Western film crew, if discovered, would have been kicked out of the country. We're really one of the first crews to have gone in and really shown a big slice, not all, but a big slice of a country that a lot of people haven't seen. It is incredibly gorgeous."

Bourdain also hopes he'll be able to do shows in other hot spots around the world, including Iran and Syria. He says it's important to balance his shows in Spain and Paris, where he says he's 'shoveling a lot of expensive food in his face,' by showing the other side.

"I make friends faster and easier than journalists," he says. "I show up looking to eat whatever you have to offer. People are generally proud of their food. A willingness to eat and drink with people without fear and prejudice...they open up to you in ways that somebody visiting who is driven by a story may not get."

"Anthony Bourdain: Parts Unknown" premieres Sunday, Apr. 14th at 9:00pm Eastern on CNN.