At least I think this is an amazing anecdote, given Gingrich's current position on Israel. The anecdote is from 1998, but apparently it's never been told publicly before. Sarah Wildman picked it up on a recent trip to Israel from Danny Seidemann, head of a Jerusalem NGO called ir Amin. Here she shares the story with Sarah Posner in the first episode of the Posner Show. Then they discuss how and why Newt's relationship to Israel has evolved since 1998.
Sarah and Sarah also have an interesting exchange about the paradoxical relationship between American conservatism and American Muslims.
You can watch the whole conversation here.