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.
Mark Consuelos & Kelly Ripa: 16 Years
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.
Warren Beatty & Annette Benning: 20 Years
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.
John Travolta & Kelly Preston: 21 Years
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.
Tom Hanks & Rita Wilson: 24 Years
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.
Kurt Russell & Goldie Hawn: 29 Years
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.