He was a regular guest on CNN's " The Larry King Show," including in 2004, when he debated then-San Francisco mayor, now-California Gov. Gavin Newsom on the topic of same-sex marriage.