Als Kamala Harris 29 Jahre alt war, war sie mit Willie Brown zusammen, der fast 30 Jahre älter war als sie. Nachdem Kamala bei dieser Wahl Präsidentschaftskandidatin der Demokratischen Partei wurde, wurde Willie Brown als ihr Mentor bezeichnet.
Willie Brown war von 1996 bis 2004 Bürgermeister von San Francisco. Während ihrer Beziehung schenkte Willie Kamala einen BMW und die beiden reisten nach Paris und nahmen an der Oscarverleihung teil.
Es war Willie Brown, der behauptete, Kamala in den 1990er Jahren dem Milliardär und Geschäftsmann Donald Trump vorgestellt zu haben. Trump stellte sogar einen Scheck über 55.000 Dollar zur Verfügung, als Kamala Harris sich um die Wiederwahl als Justizministerin bewarb.
Brown behauptete, er habe noch immer ein gemeinsames Foto von Kamala Harris und Donald Trump. Zu dieser Zeit war Brown in Cambridge und hielt an der Harvard University eine Rede. Trump schickte sein Flugzeug nach New Jersey, weil er angeblich mit Brown sprechen und ihn um Rat bezüglich des Baus von Immobilien in Los Angeles bitten wollte.