Longest-lasting celebrity couples

Published On: Mar 18 2012 07:02:36 PM CDT   Updated On: Jun 25 2014 01:00:00 AM CDT

Melanie Griffith and Antonio Banderas, one of Hollywood's long-time couples, may have split earlier this month, but there are plenty of other celebs who have bucked the trend and found long-lasting love, at least by Hollywood standards.

John Travolta, wife Kelly
14 / 35
Mario Anzuoni/Reuters

John Travolta and Kelly Preston (married Sept. 12, 1991)

Upload Photos / Videos