She was also married to California Governor Gavin Newsom from 2001 to 2006 - so she's no stranger to being in the public eye (pictured in 2007)