I believe the show appears on the travel channel but I'm not sure. I can really relate to this guy who seems cynical with a dry humor.
He was at the wailing wall and he said (paraphrase)
"I come from 2 lines. A jewish line and a Catholic line. I'm an atheist. I don't believe this makes me any less Jewish, and based on the warm welcome I'm receiving here at the Wailing Wall apparently nobody else has issue with my atheism either" (he is wearing a yarmulkah if I'm not mistaken)
I'm gonna like this show and I'm gonna like Anthony!