iMag Slide Show

After Victoria, a.k.a. "Posh Spice," attended a Manchester United soccer game in 1997, the two began dating. Their courtship took the media by storm, and they were commonly known as "Posh and Becks" in British households. They were married at an Irish castle in 1999 and have three sons together: Brooklyn, Romeo and Cruz.

Will and Jada met on the set of Fresh Prince of Bel Air in 1990, when Pinkett tried out for the role of Will's on-screen girlfriend. Deemed too short for the role, she didn't end up getting the part. The two kept in touch, however, and got together in 1995. They married in 1997. Pinkett is the stepmother of Will's son Trey, whom he had in a previous marriage. Together, the couple has two children, Jaden and Willow.

The two fell for eachother in 1995 while playing each other's love interests on All My Children and secretly eloped soon after in 1996. They have three children Michael Joseph, Lola Grace and Joaquin Antonio. 

Click here to watch Kelly talk about how she and Mark share responsibilities at home!

After decades of dating high profile Hollywood women, including Natalie Wood, Julie Christie, Diane Keaton and Madonna, Beatty settled down with Annette Benning, whom he met on the set of Bugsy. Married in 1992, the couple have four children together.

Travolta and Preston met on the set of The Experts in 1987, but didn't marry until 1991. They actually had two weddings: the first, a Scientologist ceremony, took place in Paris, but was not legally recognized. Their second wedding was in Daytona Beach, Fla. They had two children: Jett, born in 1992 and Ella Bleu, born in 2000. On January 2, 2009, Jett, who had suffered from Kawasaki disease as a young child, passed away due to a seizure while on a family vacation in the Bahamas.

Hanks and Wilson first met on the set of the television sitcom Bosom Buddies in the early 1980s, but did not connect romantically until they filmed Volunteers together in 1985. The two got married in 1988 and have two children.

Kevin Bacon and Kyra Sedgwick married in 1988 after meeting on the set of Lemon Sky on PBS. They have two children, Travis and Sosie and balance their time between New York City and Los Angeles.

Topping our list of the longest lasting Hollywood couples are Kurt Russell and Goldie Hawn.Despite having met Russell on a movie set in 1968, the Hawn did not snag him until 1983, after she divorced her second husband, Bill Hudson. Hawn is the stepmother to Russell's son Boston, and they have one son together, Wyatt. And while the two have never married, they undoubtedly have one of the strongest connections in Tinseltown.