 She was a prosecutor in California, attorney general in 2010 prior to her election to the Senate in 2016. Kamala Harris. 29-year-old Kamala Harris was dating the married Speaker of the House in California at 29 years old. He was a married man. I want to say she also dated the married mayor, Mr.