Segundo informações do jornal The Sun, Robert Randolph, autor do livro sobre os supostos encontros homossexuais de John Travolta, está processando o ator por difamação. Randolfph afirma que Travolta e o seu advogado disseram que ele tinha problemas mentais e os comentários afetaram as vendas do livro You´ll Never Spa In This Town Again.
O assessor de Travolta comentou o processo: O processo emitido por Robert Randolph é absurdo. Ele é baseado em comunicação privilegiada e vai ser rapidamente encerrado no tribunal.
Em 2012, o ator já foi acusado de assédio sexual por diversos massagistas do sexo masculino. Ele negou as acusações e se refugiou nas Bahamas. Um dos massagistas retirou as acusações.