When it comes to the world of dating, much has changed over the years. In today’s society especially free online dating services are readily available and often how couples meet. However that’s not exactly the case for these Hollywood celebrities. Take a look at these leading men, almost all you’ll recognize, but their love stories or heartaches, might just surprise you.
John Travolta and Kelly Preston
Most everyone recognizes John Travolta, whether from his hit role in Grease or elsewhere, however some overlook his actress and former model wife, Kelly Preston. While filming The Experts back in 1987, John and Kelly first met and four years later, they said “I do!” Moreover, they had two wedding ceremonies, one was traditional while the other was a Scientology ceremony. John and Kelly have three children together, however their eldest son Jett, who was 16 at the time, passed away in 2009.

John Travolta and Kelly Preston
Harrison Ford and Calista Flockhart
Ever since 2002, Harrison Ford and Calista Flockhart have been the definition of #relationshipgoals. Why 2002? That’s the year that they first met at a Golden Globe Awards ceremony no less. During Valentine’s Weekend just five years later and Harrison asked Calista to marry him! Of course she said yes and a wedding followed a year later. 2011 is when they adopted their son, Liam.

Harrison Ford and Calista Flockhart
Dustin and Lisa Hoffman
Forget about free online dating services because in this love story, it holds no meaning. Legendary actor Dustin Hoffman married Lisa Gottsegen, a businesswoman, in October of 1980 and now they have four children together. Do the math, this pair have been together for 41 years which easily makes them one of Hollywood’s best couples.

Dustin and Lisa Hoffman
Jack Nicholson and Sandra Knight
Jack Nicholson and Sandra Knight, an actress, painter, and writer, were married from 1962 to 1968. They also have a daughter together, Jennifer. However, we should mention they were separated for two years before their divorce was officially finalized.

Jack Nicholson and Sandra Knight
Warren Beatty and Annette Bening
Warren Beatty, those words are enough to send chills, and the reason is pretty understandable. When it comes to world recognized and critically acclaimed in terms of actors, filmmakers, directors, and producers, Beatty is the total package. Now long before Beatty and Bening tied the knot, Beatty was known as a ladies man. Heck even Carly Simon’s hit song “You’re So Vain” is all about him. Although let’s not forget that Beatty and Bening have been adorably married since 1992 and have four kids together.

Warren Beatty and Annette Bening
Paul Newman and Joanne Woodward
Paul Newman and Joanne Woodward were often and consistently regarded as one of Hollywood’s most favorite couples. From when they first met in 1953 while filming The Long Hot Summer to their marriage five years later to their gorgeous three daughters. For 50 years, Paul and Joanne were together, until Paul’s passing in 2008.

Paul Newman and Joanne Woodward
Clint Eastwood and Maggie Johnson
When it comes to Clint Eastwood and Maggie Johnson, free online dating services are kind of what sparked the interest. Although back in that time, it was just considered a blind date with no computers involved clearly. Shortly after dating for a while, they said “I do” in 1953 and after two children, with 31 years of marriage between them, they divorced. Ahem, the divorce came as a result of Eastwood’s infidelity.

Clint Eastwood and Maggie Johnson
Sean Connery and Micheline Roquebrune
What do Morocco and a golf tournament have in common? Why that’s the place where Sean Connery and Micheline Roquebrune met! It was 1975 in Casablanca when they tied the knot in a secret ceremony. Micheline is Sean’s second wife. Just in case you didn’t figure it out, they’re still together now!

Sean Connery and Micheline Roquebrune
Robert Redford and Lola Van Wagenen
Talk about coincidence, Robert Redford and Lola Van Wagenen actually lived in the same building before they began dating. Furthermore, they got hitched in 1958, have four children together, but when 1985 came round, they got divorced. However, they have both happily remarried since.

Robert Redford and Lola Van Wagenen
Elvis and Priscilla Presley
Hmm, 1959 is when The King met Priscilla, who was only 14 years old at the time. Although they took things rather slow, they did date for seven years before they eventually married in 1967. Nine months later, and the Presley’s welcomed their daughter. However the couple divorced in 1973 and as you all should know, in 1977 Elvis passed away.

Elvis and Priscilla Presley
William and Elizabeth Shatner
Good ol’ William Shatner, or as everyone loves to call him Captain Kirk, married his fourth wife in 2001. Currently, they are still very happily together and making all of us seriously jealous.

William and Elizabeth Shatner
Michael Douglas and Diandra Luker
So before Michael Douglas and Catherine Zeta-Jones got married and gave all of us #relationshipgoals, he was married for a whopping 23 years to Diandra Luker. Michael and Diandra would then divorce in 1995 and have a son, Cameron.

Michael-Douglas-and-Diandra-Luker
Michael and Shakira Caine
Michael Caine and legend are synonymous and always will be. Now the year was 1973 when this legend married his second wife Shakira. With 43 years of love together, they say that the secret to success is for each partner to have their own space. AHHH, got it.

Michael-and-Shakira-Caine
Robert De Niro and Diahnne Abbott
Robert De Niro, aka “The Godfather”, married Diahnne Abbott, an actress and singer, back in 1976. For 12 years, they were partners have welcomed a son to the world, Rahpael. But in 1988, they divorced. Moreover De Niro has long since remarried while Diahnne is totally under the radar.

Robert-De-Niro-and-Diahnne-Abbott
Bruce Springsteen and Julianne Phillips
So “The Boss” met former actress Julianne Phillips during the U.S.A. Tour, which is so much better than free online dating services in my opinion. In 1985, they got hitched but after four years, they divorced.

Bruce Springsteen and Julianne Phillips
Michael J. Fox and Tracy Pollan
Remember the 80’s hit TV show Family Ties? That’s a rhetorical question cause heck yes you do. Well it was on this show that Michael J. Fox met his future wife Tracy Pollan. Although it wasn’t until their work together on Bright Lights, Big City later that they began dating. And just like that, they married in 1988 and have four wonderful kids together.

Michael-J.-Fox-and-Tracy-Pollan
Jeff Bridges and Susan Geston
During filming of Rancho Deluxe in 1974, Jeff Bridges was just starting out but when he met Susan Geston, a maid and waitress, it was love at first sight. Four years later and the pair said “I do”. Since then they’ve welcomed three daughters together and have constantly provided us with serious #relationsihpgoals.

Jeff-Bridges-and-Susan-Geston
Mel Gibson and Robyn Moore
Before Mel Gibson was a massive Hollywood star, he was an actor just starting out and that’s when he met Robyn, a dental nurse. So in 1980, at a beautiful ceremony in Australia, they got hitched! Throughout their years together, they had a daughter and six sons! But after 26 years of marriage, they divorced, and the settlement Robyn received is still one of the highest in all of Hollywood history, some $400 million and change.

Mel-Gibson-and-Robyn-Moore
Mark Hamill and Marilou York
Luke Skywalker, err uhh, sorry, Mark Hamill married Marilou York, a dental hygienist, back in December 1978. They grew their family by three and are still going strong today.

Mark-Hamill-and-Marilou-York
Chuck Norris and Gena O’Kelley
While Chuck Norris and Gena O’Kelley may have a 23 year age difference, they’re meant to be. Gena, a former model, is Chuck’s second wife but their wedding of course was a breathtaking ceremony in November 1998. Furthermore, they have twins, a boy and a girl, as well as children from their previous marriages.

Chuck Norris and Gena O’Kelley
Sylvester Stallone and Brigitte Nielsen
Hollywood great Sylvester Stallone married his second wife, the model and actress Brigitte Nielsen in 1985. Two years later though and they divorced. While Brigitte is currently married to her fifth husband, Stallone has been married to wife number three since 1997.

Sylvester Stallone and Brigitte Nielsen
Richard Gere and Cindy Crawford
Wlp, never would have guessed that actor Richard Gere and supermodel Cindy Crawford were once an item. But hey, it’s not always as “easy” as free online dating services. From 1991 to 1995, the two were married but after their divorce, they’ve both gone on to remarry.

Richard-Gere-and-Cindy-Crawford
Michael York and Patricia McCallum
1967 is when Patricia McCallum, a photographer, met the English actor Michael York. Only a year later and the pair married, since then, they’ve proven to be quite a Hollywood power couple. Although they probably don’t think so.

Michael-York-and-Patricia-McCallum
Jeff Goldblum and Geena Davis
Yup, Jeff Goldblum and Geena Davis were actually married! After they starred together in three films, they fell madly in love, and were married from 1987 to 1990. Both have since remarried.

Jeff-Goldblum-and-Geena-Davis
Kelsey Grammer and Camille Grammer
August 1997 is when Frasier star, Kelsey, married his third wife, the former Playboy model Camille Donatacci. Now they wouldn’t have needed free online dating services as they were actually set up on blind date. However after having a daughter and son together, they called it quits in 2011.

Kelsey-Grammer-and-Camille-Grammer
Colin Firth and Livia Giuggioli
Marriage number two for Colin Firth is still going strong and that just makes our heart melt. 1997 is when Firth married the Italian film producer and director Livia Giuggioli. Together they have two sons, Luca and Matteo.

Colin-Firth-and-Livia-Giuggioli
Antonio Banderas and Melanie Griffith
Antonio Banderas and Melanie Griffith will always hold a special place in everyone’s hearts! They were an item ever since their first film together in 1995, Two Much, so when they divorced in 2015, hearts just shattered everywhere.

Antonio Banderas and Melanie Griffith
Alec Baldwin and Kim Basinger
Alec Baldwin and Kim Basinger starred together in the film The Marrying Man in 1990, where they played lovers. That projected into the real world and three years later, they were married. Furthermore they have a daughter, Ireland, together but in 2002, they got divorced.

Alec Baldwin and Kim Basinger
Andre Agassi and Brooke Shields
While you’re trying to wrap your head around the fact that the former World No. 1 and the world’s greatest supermodel were once married, hours may have passed. Yup, Agassi and Shields were dating throughout 1993 and from 1997 to 1999, they were married. Although their relationship went quickly downhill when Agassi was addicted to crystal meth. Both have happily remarried since.

Andre Agassi and Brooke Shields
Wayne Gretzky and Janet Jones
Ice hockey legend Wayne Gretzky met Janet Jones while he was a judge on Dance Fever. Two years after they met and Wayne popped the question! To this day, their wedding is called ‘The Royal Wedding’. 30 years strong and five children later, the pair are #relationshipgoals still.

Wayne-Gretzky-and-Janet-Jones
Ben Stiller and Christine Taylor
While filming Heat Vision and Jack back in 1999, Ben Stiller and Christine Taylor fell in love! About a year later and they said “I do’ in Hawaii. Together they have two kids but after 17 years of marriage, they have announced their separation.

Ben Stiller and Christine Taylor
Tom Hanks and Rita Wilson
29 years of marriage and Tom Hanks and Rita Wilson are still going strong, making all of us swoon! On the set of Volunteers in 1988 is when they actually first met and now, they have two sons together.

Tom-Hanks-and-Rita-Wilson
Chris Hemsworth and Elsa Pataky
Can anyone say, “Hot damn!” Through mutual friends and not free online dating services, the Australian actor, Chris Hemsworth, met Spanish model-turn-actress, Elsa Pataky. December 2010 and they say “I do”, currently they have three children together.

Chris Hemsworth and Elsa Pataky
Duane Chapman and Beth Smith
Dog the Bounty Hunter met his fifth and current wife, Alice Elizabeth “Beth” Barmore way back in 1986. While their relationship was pretty much on-and-off, 1995 was when the pair joined together in their business and life. Beth actually runs the bail bonds office and also goes bounty hunting with Duane. After 16 years together, they finally got hitched in May 2006! Don’t forget to watch them on the TV show Dog and Beth: On the Hunt.

Duane Chapman and Beth Smith
Jean-Claude Van Damme and Darcy LaPier
The year 1992 is when actor Jean-Claude Van Damme started an affair with actress Darcy LaPier, although he was already married at the time and had two kids. Jean-Claude and Darcy were married in February 1994 and had a son together, but divorced in 1999.

Jean-Claude-Van-Damme-and-Darcy-LaPier
Jim Carrey and Melissa Womer
Everyone’s favorite funny man has been married twice in his life. Melissa Womer, former actress and Comedy Store waitress, was Jim Carrey’s first wife. The pair were married from 1987 to 1995 and they also have a daughter, Jane.

Jim-Carrey-and-Melissa-Womer
Jim Carrey and Lauren Holly
So a year after his divorce to Melissa Womer, Jim Carrey married his Dumb and Dumber co-star Lauren Holly! There you have it, a one in a million chance is quite possible folks. However their marriage only lasted about a year before their subsequent divorce.

Jim-Carrey-and-Lauren-Holly
Kevin Costner and Cindy Silva
No need for free online dating services here because Kevin Costner and Cindy Silva met while at college! Together they have three kids but after 16 years together, they divorced.

Kevin-Costner-and-Cindy-Silva
George Clooney and Talia Balsam
That’s right, think way back to 1989 when George Clooney was first married to Talia Balsam, an actress. Although four years later, they divorced. And no doubt you know that Clooney is now married to Amal Alamuddin, a British-Lebanese human rights lawyer, with whom he just welcomed twins!

George-Clooney-and-Talia-Balsam
Steven Seagal and Kelly Le Brock
So here’s the odd story of Steven Seagal and Kelly Le Brock. Basically Seagal was married to Adrienne La Russa when he saw Kelly Le Brock in the flick Woman in Red. Almost immediately he said that she was “his destiny”. Shortly after, they began an affair and she became pregnant with his child. As a result Seagal divorced La Russa and thus married Le Brock in 1987, with whom he has three children with. However they got divorced in 1994.

Steven-Seagal-and-Kelly-Le-Brock
Billy Joel and Christie Brinkley
Christie Brinkley was Billy Joel’s second wife and they tied the knot back in March 1985. No doubt you know that they have a daughter, Alexa Ray. Furthermore you probably know that they got divorced in 1994.

Billy Joel and Christie Brinkley
Mario Lopez and Ali Landry
Mario Lopez and Ali Landry dated for six years before they tied the knot in 2004. However the marriage was annulled merely two weeks later. Yikes. Well the reason why is because Landry discovered that Lopez had been unfaithful days before the wedding at his bachelor party.

Mario-Lopez-and-Ali-Landry
Howard Stern and Beth Ostrosky
Howard Stern as you know is a huge radio and TV personality so it only made sense when he started dating Beth Ostrosky, a model and TV host, back in 2000. Eight years later and they said “I do”.

Howard-Stern-and-Beth-Ostrosky
Alfonso Ribeiro and Robin Stapler
There’s a joke to be made about The Fresh Prince of Bel-Air but we’ll let it go. So Alfonso Ribeiro and Robin Stapler got married in 2002 but four years later, they divorced. As a result, they have joint custody of their daughter, Sienna.

Alfonso Ribeiro and Robin Stapler
Pierce Brosnan and Keely Shaye Smith
Pierce Brosnan’s first wife Cassandra Harris sadly passed away in 1991 from ovarian cancer and Brosnan has often said he was devastated by her passing. But three years later, he met Keely Shaye Smith, an American journalist, in Mexico and well, the rest is history. With two kids together plus the fact that they’ve been married since 2001, this couple is just wonderful.

Pierce-Brosnan-and-Keely-Shaye-Smith
Dennis Quaid and Meg Ryan
While shooting their second flick together, D.O.A, Dennis Quaid and Meg Ryan fell in love. Quaid and Ryan then got married in February 1991 and have a son together. Now they announced their separation in 2000 with Ryan claiming Quaid had been unfaithful, which is a claim he strongly denies.

Dennis-Quaid-and-Meg-Ryan
Channing and Jenna Dewan-Tatum
Ugh, these two are just so darn perfect. It was on the set of Step Up back in 2005 that Channing and Jenna would first met, but Channing was too nervous to ask Jenna out so he waited until filming wrapped up before he made the first move. Three years later and they were engaged! In Malibu, California in July 2009, Channing and Jenna said “I do” and in 2013, they welcomed their daughter, Everly.

Channing and Jenna Dewan-Tatum
Michael Jordan and Juanita Vanoy
Michael Jordan, aka “His Airness”, married Juanita Vanoy in September 1989 and they have three kids together. Originally in 2002 they separated but reconciled, only to officially divorcee in 2006.

Michael-Jordan-and-Juanita-Vanoy
Matt Damon and Luciana Bozán Barroso
Matt Damon and Luciana Bozán Barroso met while filming Stuck on You back in April 2003 while in Miami. Two years later and they got hitched. Currently, they have three daughters together.

Matt-Damon-and-Luciana-Bozán-Barroso
Mark Wahlberg and Rhea Durham
Mark Wahlberg and Rhea Durham have been an item since 2001! Yeah, #relationshipgoals right there. By August 2009, they said “I do” and they have four children together – two daughters and two sons. Cute!

Mark-Wahlberg-and-Rhea-Durham
Denzel Washington and Pauletta Pearson
So Denzel Washington’s first screen work was on the TV film Wilma and that’s exactly where he met his future wife Pauletta Pearson. Furthermore they’ve been married since 1983(!) and even renewed their wedding vows in 1995. *Heartwarming*

Denzel-Washington-and-Pauletta-Pearson
Ethan Hawke and Uma Thurman
Yup, once upon a time Ethan Hawke and Uma Thurman were married. After they met in 1996 on the set of Gattaca, sparks flew, and two years later, they got hitched. And yes, they have a daughter and son together as well. However in 2003, they got divorced following Hawke’s infidelity.

Ethan-Hawke-and-Uma-Thurman
Ethan Hawke and Ryan Shawhughes
Round two for Ethan Hawke. In June 2008, Hawke married Ryan Shawhughes, who had briefly worked as a nanny to Hawke and Thurman’s children before graduating from Columbia. Together Hawke and Shawhughes two daughters.

Ethan-Hawke-and-Ryan-Shawhughes
Steven Spielberg and Kate Capshaw
Steven Spielberg cast Kate Capshaw in the Indiana Jones and the Temple of Doom film and that was the beginning of their love story. AWW. Married since 1991 with seven children and they’re still going strong.

Steven-Spielberg-and-Kate-Capshaw
Daniel Day-Lewis and Rebecca Miller
Daniel Day-Lewis was working on the film The Crucible back in 1996 and he visited Arthur Miller, the playwright, who introduced Daniel to his daughter, Rebecca Miller. Adorably, that same year, Daniel and Rebecca tied the knot. As such, they have two children.

Daniel-Day-Lewis-and-Rebecca-Miller
John Goodman and Annabeth Hartzog
1989 is the year that John Goodman and Annabeth Hartzog got married! They tend to keep their relationship pretty quiet, what we know is that they have a daughter together and they live in New Orleans, Louisiana.

John-Goodman-and-Annabeth-Hartzog
Nicolas Cage and Patricia Arquette
Yup, Nicolas Cage has been married a total of three times but his first wife was Patricia Arquette. From April 1995 until 2001, they were an item.

Nicolas-Cage-and-Patricia-Arquette
Dwayne Johnson and Dany Garcia
Dwayne Johnson and Dany Garcia met at college actually, the University of Miami, back in 1997. Just four years later and they got married, plus had their daughter, Simone. Although they got divorced in 2007.

Dwayne-Johnson-and-Dany-Garcia
Sean Penn and Madonna
Sean Penn and Madonna met back in February of 1985, and then got married later that August, on Madonna’s birthday actually. Moreover, Madonna’s third studio album titled ‘True Blue’ was even dedicated to Penn. However in January 1989 Penn and Madonna divorced.

Sean-Penn-and-Madonna
Sean Penn and Robin Wright
After Penn and Madonna divorced, he moved in with Robin Wright, an actress who needs no introduction. As you know, they have a daughter and son together. Furthermore you probably also know that their relationship was very much an on-again-off-again thing until their official divorce in 2010.

Sean-Penn-and-Robin-Wright
Bruce Willis and Demi Moore
Bruce Willis and Demi Moore first met at the premiere of the film Stakeout, and well, you know the rest. They got married in 1987, have three daughters together, and also divorced in 2000.

Bruce Willis and Demi Moore
Bruce Willis and Emma Heming
Fast forward to 2009 and Bruce Willis marries his second wife Emma Heming, a model. In addition, Willis and Heming have two daughters together.

Bruce Willis and Emma Heming
Arnold Schwarzenegger and Maria Shriver
Arnold Schwarzenegger and Maria Shriver, a television journalist and niece to President John F. Kennedy, got married in 1986. Four children and 25 years of marriage, the couple divorced after Arnold’s infidelity.

Arnold Schwarzenegger and Maria Shriver
Sam Elliott and Katharine Ross
1978 is when Sam Elliott and Katharine Ross starred in The Legacy, despite having met previously on the set of Butch Cassidy and the Sundance Kid. The pair would marry in 1984 and have a daughter together. Yes, they’re still happily married to this day and that makes our hearts melt.

Sam-Elliott-and-Katharine-Ross
Samuel L. Jackson and LaTanya Richardson
Samuel L. Jackson and LaTanya Richardson first met while they were students at Morehouse College, cute right? Yes, very much so. By 1980 they were married and have a daughter together. We don’t need to point out that they’re still happily married now do we?

Samuel-L.-Jackson-and-LaTanya-Richardson
Tommy Lee Jones and Dawn Laurel
Tommy Lee Jones married his third wife Dawn Laurel in 2001. And to answer your question, yes, they are still married!

Tommy-Lee-Jones-and-Dawn-Laurel
Cuba Gooding Jr. and Sara Kapfer
Cuba Gooding Jr. and Sara Kapfer are actually high school sweethearts! They got married in 1994, have three children together, but in January 2017, they got divorced.

Cuba-Gooding-Jr.-and-Sara-Kapfer
Burt Reynolds and Loni Anderson
1988 is the year that Burt Reynolds and Loni Anderson got married and 1993 is when they divorced. However they both adore their son, Quinton, who they adopted.

Burt Reynolds and Loni Anderson
Donald Sutherland and Francine Racette
Donald Sutherland married his third wife Francine Racette in 1972! They met on the set of a Canadian drama series actually, Alien Thunder. Furthermore they have three sons together.

Donald-Sutherland-and-Francine-Racette
Tiger Woods and Elin Nordegren
Tiger Woods (a tennis legend as you know) and Elin Nordegren (a Swedish former model) first met in 2001 at the Open Championship. By 2003 they were engaged and a year later, they said “I do”. With two children together and many happy years, they sadly divorced in 2010 following Woods’ infidelity.

Tiger-Woods-and-Elin-Nordegren