哈里斯曾与大佬威利·布朗交往。2020 年的深度访谈中，布朗谈及过往，言语间满是对那段历史的反思与坦然。他称：“我与哈里斯有深刻感情，这属实，我也帮她在加州司法系统谋得重要职位，但这就能认定是‘权色交易’？有确凿证据表明我只因私人关系推举她吗？我推荐她的行为违法吗？她本就才能卓越、领导力强，完全胜任职位。”
当年他俩关系公开，毫不避讳。哈里斯也曾公开表示，不希望布朗与原配离婚，称与布朗是纯爱，不想影响其家庭。这种爱情观在东方文化中难被理解，在西方却被视为伟大、无欲无求，可事实或许并非如此。
1994 年，布朗利用职务之便，在失业保障局和加州医疗援助委员会给哈里斯安排了一主一副两个闲职，虽为名誉性职位，却都是肥差。当时失业保障局年薪 9.7 万美元，加州医疗援助委员会年薪 7.2 万美元，在那个年代这是一笔巨款。布朗解释是“内举不避亲”，而旁人看法是“内举不避亲，外举不避姘”。
