 Katika miaka ya karibuni Kikwete amekuwa na mahusiano ya karibu ya kikazi na mwanamama mmoja ambaye kila baada ya miezi michache hufika Ikulu, na kisha picha nyingi hupigwa kuonesha kwamba wawili hao wanaelewana na wanashirikiana kisiasa pia. 