From Autographs to 'I Do': Top 10 Celebs Who Fell for Their Fans

Some met backstage. Others in coffee shops, salons, or even Walmart aisles. But what they all share is a story so unbelievable, it could have been written for the screen.

We've all fantasized about marrying a celebrity — but for these lucky few, that impossible dream actually came true.

From Elvis Presley serenading a shy teenager in Germany to Nick Cannon falling for the pop queen on his childhood bedroom wall, these real-life romances started with admiration and ended in "I do."

Elvis Presley & Priscilla Presley

Priscilla was only 14 when she met Elvis, but their story actually began years and miles before that moment. When she was 11 and living at Bergstrom Air Force Base in Texas, Priscilla's father handed her Elvis's debut album.

She played "Blue Suede Shoes" on repeat, never dreaming that three years and 5,500 miles later, she'd be meeting the man behind the music.

After relocating to West Germany, a homesick Priscilla was approached one summer afternoon at the Eagles Club by a man named Currie Grant, who introduced himself as a friend of Elvis's. Then came the unexpected — an invitation to the iconic singer's private home in Bad Nauheim.

The house had a modest charm, and inside, Priscilla spotted him immediately — red sweater, tan slacks, cigar in hand. As the evening unfolded, Elvis played the piano, singing "Rags to Riches," "Are You Lonesome Tonight?," and "At the End of a Rainbow."

The more indifferent she appeared, the more he seemed to sing just for her. Despite their vast age difference, Elvis saw Priscilla as the "right" girl — one to be saved for marriage.

John Travolta & Kelly Preston

Kelly believed from the age of 15 that she would one day end up with John Travolta. She couldn't explain the feeling, only that it was inescapable. And years later, that instinct would prove astonishingly true.

In 1991, before a film screening at the Deauville Film Festival in Paris, the couple made their love official in a hush-hush ceremony. At the time, John was 37 and Kelly was 28 and two months pregnant.

The pair tied the knot in a secret wedding at the Hotel de Crillon, away from the spotlight and press. It was the kind of moment most fans only dream of — and for Kelly, it was the culmination of a belief she had carried in her heart for over a decade.

Tom Cruise & Katie Holmes

Before she met Tom, Katie had kept her love life relatively quiet. She dated Joshua Jackson, her "Dawson's Creek" co-star, and later became engaged to "American Pie" actor Chris Klein — though no wedding date was ever announced.

During that time, the actress gave a now-famous interview where she was asked if she dreamed of her wedding day. At first, she deflected but finally confessed, "I used to think that I was going to marry Tom Cruise."

At the time, it sounded like a harmless fantasy. But by 2006, that dream became a Hollywood headline as the pair said "I do."

Mariah Carey & Nick Cannon

Nick was just 12 when he first taped posters of Mariah on his bedroom wall. The crush? Instant. The admiration? Lifelong. Years later, the "Wild 'n Out" star finally met the pop diva in person, and the chemistry was electric.

Despite a 14-year age gap, the couple married in 2008, welcoming twins Monroe and Moroccan before eventually divorcing in 2016. Nick has since looked back on their marriage with fondness, saying it was one of the best experiences of his life.

Chris Martin & Gwyneth Paltrow

Before their first meeting, tabloid whispers were already circling. "It's funny because people had started writing that we were going out, and we had never even met," Gwyneth revealed.

The romantic whirlwind began during a Coldplay concert in Los Angeles, when Chris joked that the show was dedicated to his "girlfriend Gwyneth Paltrow" — all because an actress he liked had failed to show.

The crowd roared, the buzz intensified, and eventually, they met backstage at another Coldplay show, thanks to Chris's assistant. That moment turned a rumor into a real romance.

Kevin Bacon & Kyra Sedgwick

The couple first crossed paths in the 1970s when a 12-year-old Kyra was encouraged by her brother to approach a 19-year-old Kevin in a deli after one of the actor's matinee performances.

Years later, they reconnected on the set of the 1988 TV movie "Lemon Sky." This time, the timing was right. Both in their 20s, they clicked immediately, married the following year, and have been inseparable ever since.

Corey Feldman & Susie Feldman

Corey met Susie in a Hollywood nightclub — a place he usually avoided when it came to romance. She was also a fan, which broke another of his rules.

Still, he was drawn to her, describing her presence as having a glow. Against his own instincts, the actor and musician made an exception, and their relationship quickly took flight.

Danny Bonaduce & Amy Railsback

Danny met Amy at a Starbucks, where she initiated a casual conversation by complimenting his reality show, "Breaking Bonaduce." Amy was just 28 — 23 years younger than the former "Partridge Family" star — but that didn't stop the spark.

Three years later, in March 2009, shortly after finalizing his divorce from Gretchen Hillmer, he proposed. The pair tied the knot at the Four Seasons in Maui, exchanging skull rings as symbols of their union.

Patrick & Jillian Dempsey

When Jillian saw the name Patrick Dempsey in her salon's appointment book, she assumed it was a prank. Co-workers had been known to fake appointments under '80s celebrity names, and Patrick, known for "Can't Buy Me Love," fit the joke. But then he actually showed up.

Jillian was stunned and instantly smitten. Though both were in other relationships at the time, the actor continued to return for friendly haircuts. After three years, the banter turned into something more. They married in 1999, and the rest is rom-com history.

Ruben Studdard & Surata Zuri McCants

In October 2006, Ruben was doing an in-store CD signing at a Walmart in Atlanta when Surata walked in. She was picking up a signed CD for a friend, but what she left with was something much more lasting.

Ruben was immediately struck by her beauty. After she walked away, he chased her down in the toy aisle and asked for her number. Two months later, they began dating, and a fan encounter became a full-blown relationship.

While most fan encounters end with a photo or autograph, these stories prove that sometimes, admiration turns into something much deeper.

Whether sparked in a crowd, at a concert, or in line at a store, these real-life romances show that love can begin in the most unexpected places.