Kelly a Clooney
Předtím, než se dala dohromady s Travoltou, měla Kelly Prestonová za sebou bohatou milostnou historii. Během jejich druhého setkání ve Vancouveru byla vdaná za Kevina Gage. Jejich vztah začal velkolepou a extravagantní svatbou na Havaji, ale bohužel už o dva roky později se jejich manželství začalo rozpadat.
Předtím měla Kelly Prestonová v letech 1987 až 1989 vztah s pohledným hercem Georgem Clooneym. Zprávy o významném vztahu se potvrdily, když Clooney věnoval Kelly jako dárek domácího mazlíčka – prase jménem Max. Po jejich rozchodu si Prestonová ponechala zvíře v péči.