I remember the story back in the 70s was that he had an affair with Diana Hyland, who was like 30 years older than he was, and she soon died of cancer.
I remember this, too. She was very pretty and I was sad when she died. I felt sad for Travolta, too. They were believed to be very happy together.