Hollywood romance: Our fave celeb couples

Published On: Oct 11 2011 01:35:52 PM CDT   Updated On: Feb 12 2013 01:00:00 AM CST

Nothing celebrities do turns quite as many heads as who they are dating, especially when their beau is another celebrity. Check out some of our favorite celebrity couples.

John Travolta, wife Kelly
13 / 27
Mario Anzuoni/Reuters

John Travolta and Kelly Preston first met in 1987 while filming "The Experts." The pair got married in 1991 ... twice actually, once in Paris and once in Florida after their initial Paris marriage was ruled not valid.

Upload Photos / Videos