Holivudskog titana ni ranije nisu zaobilazile velike životne tragedije, jer je od raka dojke izgubio i svoju prvu veliku ljubav, djevojku Dianu Hajlend (Hyland).

Diana je preminula 1977. u 42. godini, kad je Travolta imao svega 23. Dvije godine prije smrti imala je mastektomiju. Usred snimanja velikog hita “Groznica subotnje večeri”, Džon je odletio u Los Anđeles kada se njeno stanje drastično pogoršalo. Bio je uz nju kada je preminula, a kazao je i kako je “osjetio kad je posljednji dah izašao iz nje”.

– Pružio sam joj veliku sreću posljednjih mjeseci života. Uvijek osjećam da je sa mnom, uvijek mi je željela sve najbolje – rekao je Travolta jednom prilikom te otkrio kako je ona bila njegova prva velika ljubav.

– Mislio sam da sam ranije bio zaljubljen, ali nisam. Privukla me istog trenutka kada sam je ugledao, a prohodali smo mjesec dana nakon toga – otkrio je glumac

Par se upoznao na fimskom setu 1976. godine kada mu je ona glumila majku u filmu “The Boy in the Plastic Bubble”.