Befreundet mit Oprah
Travoltas Auftritte brachten ihm einige Bekanntschaften der größten Stars seiner Generation, wie beispielsweise Oprah Winfrey. Sie erklärt oft ihre Liebe für Travoltas Leistung und lud ihn bereits mehrmals als Gast in ihrer Hit Talk-Show ein. Über die Jahre entwickelten die Beiden eine besondere Beziehung.
In der letzten Staffeln von Oprahs Talk Show schenkte die Frau ihren Besuchern einen komplett bezahlten Trip nach Australien. Zusätzlich dazu flog Travolta sie alle dort hin. Ein Jahr lang arbeiteten sie gemeinsam daran, dieses Unterfangen mit Leben zu füllen.