Regis, kad Kelly visiškai nejaudina į žiniasklaidą besikreipiantys vyrai, tvirtinantys praeityje turėję homoseksualių santykių su J. Travolta.
Pora susituokė 1991 metų rugsėjo 5 dieną Paryžiaus viešbutyje „Hotel de Crillon“. Po septynių dienų, rugsėjo 12 dieną, įvyko dar viena santuokos ceremonija Floridoje, Deitona Biče.