Bucuria soților Travolta de a fi devenit, pe 23 noiembrie, părinții micuțului Benjamin este umbrită de un scandal cu tentă sexuală. Robert Randolph, un autor american, a declarat de curând că va publica o carte în care descrie cu lux de amănunte viața sexuală extrem de picantă a lui John Travolta. Randolph susține că poveștile lui sunt bazate pe fapte reale, adică el l-a văzut pe Travolta întreținând relații sexuale cu bărbați în saune de lux din Los Angeles.
Replica lui Travolta a venit imediat prin intermediul avocatului său celebru la Hollywood, Marty Singer. Acesta a trimis o scrisoare de cinci pagini site-ului care a publicat informația în exclusivitate. Singer a mai adăugat că informațiile sunt false și strigătoare la cer și că au venit din partea unei surse mai mult decât îndoielnice. Mai mult, Singer le-a amintit tutror că Randolph a suferit grave leziuni pe creier în trecut. Nu este pentru prima dată când apar astfel de zvonuri legate de John Travolta, dar actorul a negat acuzațiile de fiecare dată.