Bruce je še pred operacijo spola zatrdil, da ga privlačijo izključno ženske in to sepo tem, ko je postal Caitlyn, ni spremenilo. Po njegovi ločitvi od Kris Jenner se je govorilo, da se dobiva z nekdanjo najboljšo prijateljico svoje žene Rondo Kamihiro, a kot kaže, je njegovo srce osvojila transseksualna igralka in pevka Candis Cayne, ki nastopa predvsem v gej klubih.
Rondi menda niti malo ni bilo všeč, da Caitlyn ves čas preživlja na zmenkih s Candis, neodobravanje pa je tudi iskreno izrazila, a Caitlyn je priznala, da je zaljubljena in srečna.
Trenutno se s svojimi preostalimi transseksualnimi prijateljicami pripravlja za pot v San Francisco, kamor namerava vzeti tudi kakšen kos zapeljivega spodnjega perila, saj si želi, da bi se njen odnos s Candis premaknil na višjo raven. »Izjemno privlačna ženska je, a zavedam se, da bo težko imeti normalen odnos ob vsej pozornosti medijev, » je priznala Caitlyn.