Na vrhuncu karijere, početkom 90-ih, upoznala je Aleca Baldwina s kojim je snimila niz filmova, da bi se na koncu zaljubili i 1993. godine vjenčali. Alec ju je navodno još na prvom spoju pitao želi li imati djecu s njime, a u braku su dobili kći Ireland, no 2002. godine su se razveli. Otprilike u to vrijeme njezina je karijera krenula silaznom putanjom, a sama je jednom prilikom priznala kako smatra da joj je naštetio status seks-simbola jer, kada je ostarjela, sve su je manje htjeli angažirati za uloge. Prije Baldwina, Kim je bila u kratkom braku s vizažistom Ronom Snyderom, a o njezinom ljubavnom životu nakon razvoda od Baldwina ne zna se gotovo ništa.