Dimpués d'o suyo matrimonio falliu con Kevin Gage, Kelly se casó con John Travolta en setiembre de 1991, totz dos yeran miembros d'a Ilesia d'a Scienciolochía, asinas que s'esposaron en una ceremonia oficiada por un ministro scienciologo.