Zapominał się w towarzystwie mężczyzn
Kiedy w mediach coraz częściej pojawiały się informacje o homoseksualizmie aktora, nagle w 2012 roku został oskarżony przez swojego masażystę o molestowanie. Mężczyzna utrzymywał, że Travolta rozebrał się do naga i ocierał o niego. Miał również dotykać miejsc intymnych masażysty i próbował nakłonić go do seksu oralnego. Masażysta zażądał 2 mln dolarów odszkodowania, jednak po kilku dniach pozew został oddalony.