Ο γάμος τους έχει κλυδωνιστεί από μια σειρά καταγγελιών από άντρες που ισχυρίζονται ότι δέχτηκαν σεξουαλική παρενόχληση από τον John Travolta.
Ο ίδιος όμως δείχνει… γενναίος και εμφανίζεται με τη γυναίκα του στην πρεμιέρα για την ταινία Savages. To ζευγάρι ήταν συνέχεια πιασμένο χέρι – χέρι καθώς πόζαρε στους φωτογράφους του event.
H 49χρονη σύζυγός του Kelly, φερόταν παιχνιδιάρικα και έδειχνε αρκετά χαλαρή με τον John, αν και μόλις είχε βγει μια νέα κατηγορία στην επιφάνεια από έναν ναύτη που μάλιστα απειλούσε με μήνυση.
