Бракът на Престън в крайна сметка приключва през 1987 г. и актрисата имала 2 други връзки, преди да започне романса си с бъдещия си спътник. Любовта им била много силна, до такава степен, че Траволта веднага паднал на едно коляно през 1991 г. и само няколко месеца по-късно се оженили.

Привързаността на двойката била толкова голяма, че не се притеснявали да продължат напред и по време на сватбата им Престън вече била бременна във втория месец с първото им дете.