Will and Jada met on the set of Fresh Prince of Bel-Air in 1990, when Jada tried out for the role of Will's onscreen 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. Jada 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 each other 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.
After decades of dating high-profile Hollywood women including Natalie Wood, Julie Christie, Diane Keaton, and Madonna, Warren settled down with Annette Bening, whom he met on the set of Bugsy. Married in 1992, the couple has four children together.
John Travolta and Kelly 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, FL.
Topping our list of the longest-lasting Hollywood couples are Kurt Russell and Goldie Hawn. Despite having met Kurt on a movie set in 1968, Goldie did not snag him until 1983, after she divorced her second husband, Bill Hudson. Goldie 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.