But don't give up hope of landing your Prince Charming, because it turns out a lot of average people have captured the hearts of huge celebrities.
1. Steve Harvey
The Family Feud funnyman was performing on stage in a Memphis comedy club when he spotted his future wife, Marjorie, in the audience. "I don't know who you are but I’m going to marry you," he announced to the crowd.
While he was married to someone else at the time, Harvey kept his word, tying the knot with Marjorie in 2007.
2. John Travolta
Kelly Preston was just 16 when she was discovered by a fashion photographer and began her modeling career, but she already knew exactly what she wanted out of show business: a marriage to John Travolta.
“I came out of a film, saw the poster for Grease and I knew I’d be with him," the actress remembered. "I just knew. I was about 16 years old. I really knew it and it turned into, ‘I’m going to marry that man.’” Just 13 years later, Preston really did marry Travolta, after they met on the set of The Experts.
3. Julia Roberts
Roberts dated a lot of big stars, and almost married her Flatliners co-star Kiefer Sutherland, but wound up falling in love with a cameraman. Daniel Moder was filming Roberts on the set of The Mexican when they both fell for each other.
Moder actually left his wife to be with Roberts, and she ended a three-year relationship to be with him. The pair have been married since 2002.
4. Tobey Maguire
While working on the set of Seabiscuit in 2003, jewelry designer Jennifer Meyer did what anyone would do on set with their favorite celebrity, she introduced herself to the Spider-Man star. The two felt a connection right away, and married in 2007. Sadly, they split up earlier this year. But in Hollywood 10 years is a lifetime!
5. Ruben Studdard
While they split up in 2012, the American Idol winner and his ex-wife Surata Zuri had a real Hollywood love story. The singer was signing CDs at a Walmart in 2008 and Zuri was in the autograph line. The rest was history.
6. Kelsey Grammer
Flight attendant Kayte Walsh is reportedly a big fan of both Frasier and Cheers, so she must have been shocked to meet Kelsey Grammer, the star of both hit shows. They crossed paths on a flight to New York, and while Grammer was married at the time he met Walsh, they reconnected after he divorced his third wife, and have been together since 2011.
7. Matt Damon
Do you believe in love at first sight? Matt Damon does, because the Jason Bourne star fell in love with his wife Luciana Barroso after spotting her across a crowded bar. Barroso, a fan of the actor, was working as a bartender, but Damon says falling in love with an average woman was a blessing.
"I got lucky," he told Esquire magazine, "I fell in love with a civilian. Not an actress and not a famous actress at that. Because then the attention doesn't double — it grows exponentially."