존 트라볼타의 정조와 그의 성적 취향에 대한 소문은 여러 차례 돌았습니다. 그는 특정 개인과 다정한 모습을 보이는 사진에 포착되기도 했습니다. 트라볼타는 남녀 친구 모두에게 다정한 키스로 인사하고 작별을 고한다고 주장하는데, 커크 더글라스와 함께 찍은 사진에서도 그런 모습이 포착된 것 같습니다.
그러나 트라볼타가 전용기를 타기 직전에 신원을 알 수 없는 친구와 함께 찍은 사진이 실수로 공개되는 사건이 발생했습니다. 이 사건은 큰 스캔들과 대중의 관심을 불러일으켰습니다.