Kirstie Alley dan John Travolta tidak pernah menjalin hubungan asmara, meskipun Alley mengungkapkan perasaannya terhadap Travolta sebagai “cinta terbesar” dalam hidupnya. Keduanya beradu akting dalam film “Look Who’s Talking” pada tahun 1989. Alley bahkan menyebut Travolta sebagai orang yang hampir saja dia nikahi karena sangat mencintainya.
Meskipun pernah mempertimbangkan untuk bersama dengan Travolta, Alley tetap setia pada suaminya, aktor Parker Stevenson, meskipun akhirnya bercerai pada tahun 1997. Pada tahun 2013, Alley menyebutkan bahwa Travolta juga memiliki perasaan terhadapnya, namun keduanya tidak menindaklanjutinya karena keduanya sudah menikah.
Travolta sendiri menikah dengan aktris Kelly Preston pada tahun 1991. Alley pernah mengungkapkan bahwa Preston pernah curiga pada dirinya karena dianggap menggoda Travolta. Namun, Preston dan Travolta tetap bersatu meskipun sempat mengalami cobaan dalam hubungan mereka.
Travolta memberikan penghormatan kepada Alley di media sosial setelah kabar meninggalnya Alley. Dia menyatakan bahwa Alley adalah salah satu hubungan paling spesial baginya dan mengatakan bahwa mereka akan bertemu lagi di lain waktu.
