Glumica, koja je trenutno u natjecanju američke inačice showa "Ples sa zvijezdama", voditeljici je ispričala da se jako zaljubila u Travoltu za vrijeme snimanja filma "Gle tko to govori" 1989. godine, ali nikad ništa nije napravila po tom pitanju jer je u to vrijeme bila u braku s glumcem Parkerom Stevensonom: "Vjerujte mi, trebala sam skupiti svu snagu koju sam imala da ne pobjegnem i udam se za Johna. I budem s njim do kraja života", izjavila je.
Kad ju je Walters upitala zašto nije ostavila supruga, glumica je odgovorila: "Jer smatram da kad se vjenčate s nekim morate se potruditi da to uspije", prenosi Huffington Post.
Unatoč drugim ljubavnim vezama, ovaj je dvojac ostao prilično blizak do danas, djelomično i stoga što su oboje pripadnici Scijentološke crkve.