The first episode of a new travel show, hosted by Catholic actor and director David Henrie, premiered at