Kirstie Alley-vel együtt játszottak a Nicsak, ki beszél? - filmekben, és nagyon jó barátok voltak az életben. Travolta 13 éve folyamatosan gyászol. Először autista fiát veszítette el egy balesetben, aki akkor csak 16 éves volt. Halálát azóta sem tudta feldolgzni. Majd meghalt felesége, Kelly Preston, aki mellrákkal küzdött. Utána Olivia-Newton Johntól kellett búcsúznia, akivel a Grease című musical óta erős barátság fűzte őket össze. Most pedig Kirstie Alley halt bele a rákba, akihez ilyen megható sorokat írt a színész az Instagramon.
Kristie-vel volt az egyik legkülönlegesebb kapcsolatom egész életemben. Szeretlek, Kirstie. Tudom, hogy még találkozunk."