Shanahan, the 38-year-old who worked as a lawyer in Silicon Valley before entering politics, finalized her divorce from Brin last year.