Love, Actually?
Hollywood has written some wild love stories—but some of the best ones weren’t scripted at all. These romances will make you double-check Google just to be sure they actually happened. Well, let Google rest and come with us as we revisit the celeb pairings that still make fans say, “Wait... seriously?”
Tom Cruise & Cher
Cher once revealed she met a young Tom Cruise at Sean Penn’s wedding and later called him one of her “top five lovers.” The pairing of a flamboyant pop diva and a rising action hero was as unlikely then as it is unforgettable now.
Michael Caulfield Archive, Getty Images
Winona Ryder & Matt Damon
Introduced by Gwyneth Paltrow, the two quietly dated for a couple of years around 1998. They were the definition of low-key: no scandals, no press, just a lot of good hair and perfect late-’90s indie energy.
Courteney Cox & Michael Keaton
Before Friends made her a global star, Courteney Cox dated Michael Keaton for six years. She once told People, “We cared so much about each other.” A grounded love story between two actors who somehow dodged the spotlight.
Madonna & Tupac Shakur
The Queen of Pop and the West Coast rap legend dated briefly in the early ’90s after meeting at the Soul Train Awards. Madonna later said, “I was feeling very gangsta.” Years later, a handwritten letter from Tupac confirmed the short but real romance.
Sandra Bullock & Ryan Gosling
They met filming Murder by Numbers in 2002 and quietly dated for over a year despite a 16-year age gap. Gosling once called Bullock and Rachel McAdams “two of the greatest girlfriends of all time.” It’s an underrated entry in both their romantic résumés.
FRANCOIS GUILLOT, Getty Images
Alanis Morissette & Ryan Reynolds
Before Deadpool met Blake Lively, he was engaged to Alanis Morissette. The pair split in 2007, and Alanis poured her heartbreak into her music — fans believe songs like Torch were inspired by him. It was emotional, intense, and very Canadian.
Sarah Jessica Parker & Robert Downey Jr.
They dated for seven years in the ’80s after meeting on a movie set. Downey later said, “She taught me how to love.” Their relationship ended as his addiction worsened, but both credit the other for helping them grow up in Hollywood.
Ron Galella, Ltd., Getty Images
Cameron Diaz & Jared Leto
From 1999 to 2003, Cameron Diaz and Jared Leto were engaged — though they kept it nearly secret. The sunniest rom-com actress and the brooding rock star made zero sense on paper, which is probably why so many fans forgot it ever happened.
Janet Jackson & Matthew McConaughey
They met at the 2002 Grammys, and McConaughey later admitted, “We went out for dinner.” That’s all he would say — which only fueled the curiosity. Smooth talker meets pop royalty: it’s the crossover nobody predicted.
Britney Spears & Colin Farrell
When Britney showed up to Farrell’s The Recruit premiere in 2003, paparazzi lost their minds. They kissed on the red carpet and called it “casual fun.” Two icons of early-2000s chaos colliding in one perfectly messy moment.
Moby & Natalie Portman
In his memoir, Moby claimed he dated Natalie Portman. She disagreed, calling it “a very short friendship.” Whether it was romance or misunderstanding, it’s a pairing that still gets a collective “Wait, what?” from anyone who hears it.
Justin Timberlake & Fergie
Before NSYNC mania, Timberlake dated Fergie — briefly, casually, and, yes, when he was still a teenager. She once laughed, “He was 16 and I was 23.” That’s one boy-band story even pop historians forget.
Nick Cannon & Kim Kardashian
Back in 2006, before either became a brand, Nick Cannon dated Kim Kardashian. He later said, “I was really into her.” Things fizzled fast after her infamous tape surfaced, but it’s a very mid-2000s time capsule of celebrity culture.
Julia Roberts & Lyle Lovett
They married just three weeks after meeting on a film set in 1993 — a surprise even by Hollywood standards. Roberts in a white prairie dress, Lovett in cowboy boots. It lasted two years, but the visual lives forever.
Courtney Love & Edward Norton
They met filming The People vs. Larry Flynt and became a couple for several years. Love called him “a good man,” though she later said he ghosted her. Few remember this crossover between grunge royalty and cerebral actor energy.
Columbia Pictures, Getty Images
Drew Barrymore & David Arquette
Two Hollywood free spirits in their twenties, dating in the early ’90s before either had settled into superstardom. They broke up but stayed close friends — and still call each other family decades later.
January Jones & Ashton Kutcher
They dated for three years before fame hit. Jones later claimed Kutcher told her she’d “never make it” as an actress. Cue Mad Men, multiple Emmy nods, and poetic justice.
Owen Wilson & Sheryl Crow
Their relationship began on a film set and inspired parts of Crow’s album *C’mon, C’mon*. The laid-back actor and the soulful songwriter made sense once you saw them together — beach hair, guitars, and easy charm.
Chelsea Handler & 50 Cent
After he appeared on her talk show in 2010, the comedian and rapper started seeing each other. Handler said, “We dated for a few months — he’s sweet, funny, and surprisingly gentle.” Proof that sarcasm and swagger can actually mix.
Amanda Edwards and John Lamparski, Getty Images
Heather Locklear & David Spade
Even Spade couldn’t believe it. When news broke, he joked, “I know, it’s insane.” The Melrose Place icon and the king of self-deprecation shared a brief, hilarious spark that became part of Spade’s legendary dating résumé.
Cher & Val Kilmer
They met in the early ’80s and dated quietly. Cher later said, “He’s talented, mysterious, and hotter than you can imagine.” It’s one of those relationships that feels like fiction until you realize it really happened.
Brooke Shields & Liam Neeson
They met at a party in the early ’90s, dated briefly, and — according to Shields — he even proposed before vanishing for a while. A whirlwind that ended in confusion but left one of the strangest “what ifs” in celebrity history.
Rosie O’Donnell & Tatum O’Neal
The talk-show host and Oscar-winning actress kept their 2000s relationship mostly private. Years later, O’Neal confirmed it, saying they’d been “involved for a time.” It’s the definition of a blink-and-you-miss-it Hollywood secret.
You Might Also Like:
Stars Who Directed Scenes In Their Own Films
The Multifaceted Acting Career Of Suzanne Pleshette
