John Travolta and Kelly Preston
This relationship has survived plenty, including the death of a child and even a sex scandal. It shouldn't come as a surprise that they're willing to stick by each other's sides considering how long they've been together.
BING: How many years have they been married?
FIND: See more pictures of them together
SEARCH: How did they meet?
© 2015 Whalerock Industries