Gavin Newsom and Kimberly Guilfoyle were married for 5 years and once dubbed 'the new Kennedys.' Here's a timeline of their relationship.Gavin Newsom and Kimberly Guilfoyle were married from 2001 to 2006 and were once considered 'the new Kennedys' as a high-profile political couple.