Dva puta se udavala, no u zadnjem televizijskom intervjuu s Barbarom Walters, Kirstie Alley (61) otkrila je da njezina prava ljubav nije nijedan od dvojice bivših muževa. Glumica je priznala da joj se tijekom snimanja filma 'Gle tko to govori' svidio John Travolta (58). U to vrijeme glumica je bila u braku s Parkerom Stevensonom, dok je John tada bio slobodan. Kirstie je upravo Travoltu navela kao ljubav svog života s kojim ništa nije poduzimala jer je bila udana.  

Prvi suprug glumice bio je Bob Alley s kojim je u braku bila sedam godina. Vjenčali su se 1970. godine. Za Parkera se udala 1983. godine, a rastali su se 1997..

Travolta se 1991. godine oženio s Kelly Preston s kojom je dobio troje djece. Sin Jett preminuo je 2009. godine.