«Mi querida Olivia, hiciste nuestras vidas mucho mejores. Tu impacto fue increíble. Te quiero mucho. Nos veremos más allá en la carretera y estaremos juntos de nuevo. Tuyo, desde el primer momento en que te vi y para siempre», publicó el actor, de 68 años, en Instagram.
Travolta cerró su mensaje con un «tu Danny, tu John», en referencia al personaje de «Grease».
El actor fue fundamental para que el estudio Paramount fichara a Newton-John, conocida entonces por ser una cantante de country y pop, para protagonizar la adaptación al cine del musical de Broadway.