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."
8. Reese Witherspoon
The Legally Blonde actress met and fell in love with her husband Jim Toth while he was working at her talent agency, CAA. Okay, that makes him more like a paid fan, but Toth was reportedly an admirer long before he met Witherspoon.
9. Patrick Dempsey
Jillian Fink was working at a hair salon when "McDreamy" walked in looking for a haircut. Fink is actually very lucky: she recognized Dempsey from movies like Can't Buy Me Love, but this was actually before he got his big break on Grey's Anatomy.
Fink had this to say to People about her chance meeting with the actor: "I was shocked, but at the same time I was happy because he was so cute."
10. Nic Cage
The Moonstruck star has dated a lot of fellow celebrities throughout his career, and was married to both Patricia Arquette and Lisa Marie Presley. But he met his third wife, Alice Kim, while she was working as a waitress.
Kim asked Cage for his autograph, but he left his phone number as well. They were married later that year, but sadly separated just last year.
11. Conan O'Brien
O'Brien was taping an episode of his nightly talk show, which featured advertising copywriter Liza Powel in a small part, and he was smitten right away. "Somewhere, in the vault at NBC, there's footage of me literally falling for my wife on camera," he said about their chance meeting.
Watch the segment below:
O'Brien approached Powel after the show, and the couple have been happily married since 2002.
12. Elvis Presley
When Presley first met Priscilla she was just 14 years old, and living on an Army base in Germany with her father. Presley was stationed at the same base, and started seeing Priscilla - while her parents supervised. It wasn't until she was 21 and they were both living stateside that the couple finally said "I do."
13. Jessica Alba
While Alba wasn't a huge star before appearing in The Fantastic Four, one of the film's PAs, Cash Warren, was a fan of her work on the TV show Dark Angel. They bonded on set, and their relationship developed into a lasting romance. The pair have been married since 2008, and have two children together.
I guess that means there's hope for all of us! Which celeb are you secretly dreaming of marrying?