One of Newsom's most surprising relationships in retrospect was his four-year marriage to news commentator Kimberly Guilfoyle ... Commissioner Joe Veronese's wedding that same month.