Meet the famous people who fell in love with their fans. This is not just one of those urban legends, but actual events that happened! Take a look at this list and you’ll be surprised by how none-of-these celebrities seem like ordinary folks now—and yet all met their perfect match on Twitter or Instagram before anyone else had even seen them perform live (amazing right?). The romantic stories behind these celebrity romances showcase what can happen when two different life situations meet under normal circumstances.

Steve Harvey – Marjorie Harvey (Audience Member)

The two have now been married for over a decade, and they’re as happy as ever. In a recent interview, Marjorie opened up about what it’s like being married to the iconic comedian. “It’s always fun, it’s always an adventure,” she said. “I never know what’s going to happen next.”

Being married to Steve Harvey is certainly not boring. The couple is always jet-setting and attending red carpet events. They also make time for family vacations and quality time at home. “We just try to keep it fresh and keep the spark alive,” Marjorie said of their marriage.

Ringo Starr – Maureen Cox (Hairdresser)

Starr and Cox met in 1963, the same year the Beatles released their first album. Cox was just 18 years old at the time, while Starr was 23. Despite their age difference, the two quickly fell in love. Cox was studying to be a hairdresser, but she frequently hung out at the Cavern Club, a popular spot for the world-renowned band.

In 1965, Starr and Cox got married. They had three children together and according to reports, they went everywhere as a family. They had a very strong relationship, but that didn’t end up being enough — or maybe it was too much of a good thing. They divorced in 1975 due to Starr’s rumored drinking problem and cheating.

Anne Hathaway – Adam Shulman (Jewelry Designer)

The two have since welcomed a son, Jonathan, and daughter, Anne. In an interview with Vogue, Hathaway opened up about how she and Shulman make time for each other amid their busy schedules. “We don’t go more than two weeks without seeing each other,” she said.

“It’s not easy, but it works. We FaceTime a lot. And we just try to be really good communicators and make sure that our relationship is the priority.” The pair also makes sure to get regular date nights in — even if that means putting their kids to bed early so they can have some quality time together.

Wiz Khalifa – Amber Rose

Now, Amber is opening up about her failed marriage in her new book, How To Be A Bad Bitch. And she’s not mincing words when it comes to Wiz. She talks about how he was always working and touring and how that put a strain on their relationship. She also talks about how he was unfaithful to her with multiple women.

Ouch. We hope they can at least remain friends for the sake of their son, Sebastian. They seem to be doing a pretty good job of co-parenting so far. As for Amber, she’s now dating rapper 21 Savage and seems to be really happy.

Ruben Studdard – Zuri McCants (Met in Walmart)

“When you’re in the public eye, your personal life is under a microscope, and that can be tough,” said Studdard. “I think people forget that celebrities are human beings too and we go through the same things as everyone else.”

Studdard has since remarried and is now focusing on his music career once again. He recently released a new album called Ruben Sings Luther, which pays tribute to one of his musical idols, Luther Vandross. “It’s been really well received so far and I’m just grateful to be able to do what I love for a living,” he said.

John Travolta – Kelly Preston

In 2009, the couple’s 16-year-old son Jett Travolta died after having a seizure. The tragedy took a toll on both Kelly and John, but they leaned on each other for support. “Grief is something that you have to go through in your own time and in your own way,” Preston said.

“My husband was so strong for me…I don’t know how he did it. I give him all the credit in the world because I couldn’t have gotten through it without him.” The couple has remained private about their son’s death, but they did speak out against media speculation that he may have had autism.

Patrick Dempsey – Jillian Fink (Hairdresser)

Dempsey and Frank met on the set of the 1987 film “Can’t Buy Me Love,” which was his breakout role. The two married in 1999 and have since had three children together. While their relationship has gone through its ups and downs, they’ve managed to stay together. “We work at it,” he said of their marriage. “That’s why it’s lasted so long: because we respect each other as parents and individuals. We support each other 100 percent.”

It seems like everything’s coming up roses for Dempsey these days. He recently wrapped filming on the upcoming movie “Bridget Jones’s Baby,” in which he stars alongside Renee Zellweger and Colin Firth. And of course, there’s his role on “Grey’s Anatomy,” which is now in its 12th season.

Tobey Maguire – Jennifer Meyer (Jewelry Designer)

The couple’s split was announced in October of 2016, and it was said that the two had been living separately for months. Tobey Maguire has since been linked to a few different women, but he has not gotten serious with anyone since his divorce. He seems to be focusing on his career and being a great dad to his kids.

Jennifer Meyer, on the other hand, is rumored to be dating Justin Theroux. It’s unclear if they are just friends or something more. Only time will tell! It’s always sad when a Hollywood couple calls it quits, but sometimes it’s for the best. We wish them both the best in their future endeavors.

Conan O’Brien – Liza Powel (Ad Rep)

Conan O’Brien and Liza Powel have been married for 18 years. The talk-show host and funnyman said it was love at first sight when he spotted his now-wife in the audience while taping Late Night With Conan O’Brien. She fell for him, too, and they were married in 2002.

O’Brien said Powel caught his eye because she is “incredibly beautiful,” but added that she is a really good person. The couple now has two children together. In an interview with PEOPLE, O’Brien gushed about his wife, saying “I’m so grateful to have Liza in my life. She’s everything to me.”

Kelsey Grammer – Kayte Walsh (Flight Attendant)

The two were married in 2011 and have been living a happy life together ever since. Grammer’s ex-wife has also moved on and is now in a relationship with someone else. Although things are still touchy between the exes, they seem to be doing well.

Walsh is currently pregnant with their first child together and Kelsey couldn’t be happier. He recently said in an interview that he is looking forward to being a father again and that he feels blessed to have found love again. Congratulations to the happy couple! We wish them all the best in their new life together.

Matt Damon – Luciana Barroso (Bartender)

The two have been married for fifteen years now and they still look at each other with the same love and admiration that they did when they first met. It’s clear that their relationship is built on more than just a physical attraction – though Damon is still as handsome as ever and Luciana is just as beautiful.

They seem to have a true understanding of one another, and they are always there for each other when things get tough. Even in the midst of Damon’s hectic filming schedule, the two make sure to find time for each other. It’s refreshing to see such a solid Hollywood couple who are so down-to-earth and supportive of one another.

Tom Cruise – Katie Holmes

Years before Katie Holmes ever met Tom Cruise, she used to dream about marrying him. In fact, she once said, “I used to think I was going to marry Tom Cruise.” Well, her dreams came true…for awhile, anyway.

They finally met, fell in love, and even jumped up and down on Oprah Winfrey’s couch together to “prove it.” But the dream eventually came to an end a few years later when the couple grew apart and decided to call it quits on their marriage. They have one daughter together named Suri.

Nicolas Cage – Alice Kim (Waitress)

In 2004, Nicolas Cage married Alice Kim, a waitress. The pair have a 20-year age difference and one son together, Kal-El. While their relationship has had its ups and downs, they appear to be doing well currently.

Cage has been married a few times before meeting Kim. His first wife was actress Patricia Arquette, whom he divorced in 2001 after six years of marriage. He then married Lisa Marie Presley in 2002, though the couple separated just three months later and divorced in 2004.

Elvis Presley – Priscilla Wagner

Elvis was 26 when he met Priscilla, and at the time he was already considered a sex symbol. It’s no surprise that her parents were worried about their daughter getting involved with him. However, Elvis was very charming and persuasive. He eventually won over Priscilla’s parents and the two started dating.

Their relationship wasn’t always easy, especially because of Elvis’ lifestyle. He was often away on tour and had many admirers. This made Priscilla insecure and jealous. After seven years of marriage, they divorced in 1973. Although their relationship didn’t last, they remained friends until Elvis’ death in 1977.

Chris Martin – Gwyneth Paltrow

The rumors were true – these two were meant to be together! Even though they hadn’t even met, the papers were already writing about them. Chris Martin mentioned Gwyneth Paltrow’s name at one of his Coldplay concerts and the rumor mill blew up. At a different concert, Martin’s manager asked her to come backstage.

They instantly fell in love and dated, continuing a long-distance romance. (He lived in England.) Their relationship brought two children, Apple and Moses, into the world, but that wasn’t enough to keep them together.

Christian Bale – Sibi Blazic (Model & Personal Assistant)

The two have been married for almost twenty years and have two children together. In an interview, Bale explained how his wife has changed his life for the better. “I owe everything to her,” he said. “I know that it would be impossible to do it without her.” Clearly, she’s won his heart!

Fans of the actor can see why he fell in love with her; she’s beautiful and clearly very supportive. The couple seems very happy together and we hope they remain so for many years to come. Thanks for reading! We hope you enjoyed this post.

Julia Roberts – Danny Moder (Cameraman)

There’s something incredibly intoxicating about being with someone who makes you feel safe and loved. Julia Roberts has found that person in her husband, and she says she wouldn’t have it any other way.

“I can be myself completely with him,” she said. “There are no games, no pretenses. It’s just pure, true love.” We can all learn a thing or two from Julia Roberts about what it means to be truly head over heels in love! Thanks for sharing your story with us, Julia.

Fergie – Josh Duhamel

Duhamel remembered being so nervous to meet Fergie that he laid out his outfit the night before. When they finally met, all he could say is, “You’re hot!”

The line must have worked because the two fell in love, married in 2009, and now have a son, Axl Jack. These days, Duhamel is just as smitten with Fergie as he was when they first met. In fact, he says she only gets more beautiful with time.

Billie Joe Armstrong – Adrienne Nesser (Concertgoer)

Billie Joe proposed to Adrienne onstage during a Green Day concert in 1994. He later said, “I was sweating bullets. I had planned it out for weeks, but when the moment came, I almost chickened out. Thank God she said yes!”

The happy couple has been married since 1995 and have two children together.  Billie Joe has credited his wife for keeping him sane and grounded throughout his career. He once said, “She keeps me from going off the deep end… She’s definitely the yin to my yang.”

Reese Witherspoon – Jim Toth (Talent Agent)

Reese Witherspoon was smitten when she met her future husband at a mutual friend’s party. “This really drunk guy was hitting on me, making such an idiot of himself, yelling at me,” Witherspoon said. Toth reportedly “rescued” her from the inebriated man and the sparks flew from there.

They fell in love, married, and now are parents to a son, Tennessee. (Witherspoon has two children with ex-husband Ryan Phillippe.) Rumors were circulating that the two were going to split, but they’re still going strong!

Jessica Alba – Cash Warren (Production Assistant)

“I was working 18 hours a day, so I didn’t have time for a social life. And then he would just be there,” Alba said of her initial attraction to Warren. She soon realized that she wanted more than just friendship with him.

“One day I woke up and was like, ‘I think I love this guy. He’s my best friend,” she said. It wasn’t long before they were engaged and then married in 2008. The two now have three children together and are still going strong today.

Adam Sandler – Jackie Titone (Model)

Jacqueline Titone and Adam Sandler met on the set of Big Daddy and they were married in 2003. They have two children, Sadie and Sunny. The couple is as happy today as they were when they met years ago. Jacqueline is a successful actress and model who has appeared in many films and television shows. She is also a popular social media influencer with over 200,000 followers on Instagram.

Adam Sandler is one of the most successful comedians in the world with a string of hit movies and a huge fan base. He has won multiple awards for his work including an Academy Award nomination for Best Actor in 2002 for his role in Punch-Drunk Love.

Tom Brady – Gisele Bündchen

The supermodel and NFL MVP hit it off instantly. They were set up on a blind date in 2006 by a mutual friend who thought they would be great together. “I knew Tom was the one straightaway,” said Bündchen, who is the highest-paid model in the world. “I could see it in his eyes that he was a man with integrity who believes in the same things I do.” They hit it off and were married three years later, and now share two children together.

Mariah Carey – Nick Cannon

Cannon and Carey’s whirlwind romance began with a chance meeting at the 2005 Teen Choice Awards. He was presenting her with the Choice Music R&B Artist Award when they locked eyes and shared a moment over french fries. “I knew she was the woman I wanted to spend the rest of my life with,” said Cannon.

Carey, similarly, called Cannon her soulmate. They were married the same year and had twins, but couldn’t make it last. They called it quits a few years later. Though their marriage didn’t stand the test of time, it’s clear that these two have always been drawn to each other.

Russell Brand – Katy Perry

It was a brief but passionate relationship. They met while filming a scene for Brand’s Get Him to the Greek and fell in love. They were engaged less than four months after they started dating and married ten months later in October of 2010. Sadly, it wasn’t meant to be and Russell ended their relationship via text message while Perry was on tour.

Perry later said, “Let’s just say I haven’t heard from him since he texted me saying he was divorcing me December 31, 2011.” It was a sad end to what could have been a beautiful story. But at least we can enjoy the memories of their time together through their movies.