W poszukiwaniu szczęścia
Aktorka aż trzykrotnie stawała na ślubnym kobiercu. Małżeństwo z Larrym Davisem zostało anulowane po dwóch latach. W latach 80. związana była z Andre J. Lysonem, z którym przez pewien czas mieszkała w Niemczech.
Gdy pod koniec kolejnej dekady jej drogi zbiegły się z jazzowym basistą, Markiem Levinsonem, wydawało się, że nic ich nie rozłączy. Stało się jednak inaczej i para rozstała się w 2004 roku.
Zanim się rozwiedli napisali razem książkę "Satysfakcja. Sztuka Kobiecego orgazmu". Kilka lat później Kim sama wydała kolejną publikację pt. "Inteligencja seksualna".
W jednym z wywiadów aktorka zdradziła, że obecnie woli spotykać się z młodszymi od siebie partnerami.
- Chodzę na randki. Teraz jednak umawiam się z młodszymi facetami. Ktoś powiedział mi, że faceci tuż po dwudziestce i kobiety po czterdziestce są na tym samym, najwyższym poziomie seksualnym.