Gerüchte um ihn kursieren seit mehr als zwei Jahrzehnten, berichtet GALA am 31. Mai 2012 auf ihrem Onlineportal.
Entweder weil John Travolta in einer schwulen Sauna gesichtet worden sein soll, sich ein Pornostar als Lover outete oder weil Paparazzifotos durch die Presse geisterten, auf denen Travolta einen Angestellten zärtlich auf den Mund küsst. Die zwei Masseure, die dem 58-Jährigen zuletzt sexuelle Belästigung vorwarfen, haben ihre Klage inzwischen zwar wieder zurückgezogen - doch wohl nur deshalb, weil angeblich Schweigegeld geflossen sei, wie unter anderem die "Daily Mail" berichtet.