Michael Douglas and Catherine Zeta-Jones
Douglas was 54 when he met the 29-year-old Welsh babe at the Deauville Film Festival in 1998, but maybe all those Oscars made him feel a little cocky for his age: He immediately announced to Zeta-Jones that he wanted to father her children. Don't laugh—the lame pickup line worked, and after they got hitched in 2000, he managed to knock her up twice.
Michael Caine and Shakira Baksh
Caine did a spit-take with his own cup of joe when he spotted the Guyanese model in a Maxwell House coffee commercial. The erstwhile Alfie decided he would travel the world to track down this gorgeous specimen of womanhood, but luckily he only had to travel a few blocks—she turned out to be his neighbor in London. The Caines have been married since 1973, making them one of the longest-lasting couples in Hollywood.
William H. Macy and Felicity Huffman
When Huffman won the Emmy for her role in "Desperate Housewives," she thanked Macy for "taking a chunky 22-year-old with a bad perm and glasses out into a cow pasture and kissing me and making me his wife." Awww. The two actors met when she was taking a class he taught at the Atlantic Theater Company, and they dated for 15 years before tying the knot.
Will Smith and Jada Pinkett-Smith
The five-foot-tall actress was brushed off by casting directors as being too short to play the six-two rapper's girlfriend when she tried out for "Fresh Prince of Bel-Air," but in an extremely satisfying case of actor's revenge, she got the part in real life. The two hit it off as friends after her failed audition and hung out for a couple of years before joining forces as Hollywood's reigning power couple in 1997.
Ellen DeGeneres and Portia de Rossi
It's that classic tale of kissing a frog ... and discovering she's a statuesque lesbian princess. de Rossi may be a willowy blonde bombshell now, but when she and Ellen first met, backstage at an awards show in 2004, she was deeply in the closet and extremely self-conscious about her appearance. Ellen decided she had a good personality, though, and the two stars got married in 2008.
Tom Hanks and Rita Wilson
Hollywood's most lovey-dovey couple didn't hook up until after they had co-starred in the 1984 comedy "Volunteers," but they actually met three years earlier, when Wilson appeared as a Satan-worshipper who dates Peter Scolari's character on her future hubby's cross-dressing sitcom "Bosom Buddies." (Words can't do the hilariously bizarre plot justice—just go ahead and watch it here.)
Ozzy and Sharon Osbourne
Not every Jewish father would be thrilled when his daughter brings home a heavy-drinking, drug-abusing metalhead, but Sharon's dad was actually responsible for this match. The future "First Couple of reality TV" met when Sharon's dad was Black Sabbath's manager. After Ozzy was fired from the band in 1979, Sharon decided to take charge and helped him launch his solo career.
Michael Jackson and Lisa Marie Presley
Among the numerous icky details about this ill-fated marriage: Lisa-Marie's dad, Elvis himself, is responsible for introducing the two, when he brought his 7-year-old daughter backstage to meet the Jackson Five in Vegas in 1975. If the King only knew!
Paul and Linda McCartney
He was the cute Beatle that literally every girl in the world wanted to marry, but Linda got him by playing it cool. In 1967, the American-born rock photographer was hanging out with the Animals at a London club called Bag O'Nails when she caught McCartney's eye. He's all, "Hey, wanna hang out?" And she's all, "Sure, whatevs." They married a couple years later, happily making babies, Wings albums and vegetarian meals until her death in 1998.
David and Victoria Beckham
It's not just 12-year-old girls who were obsessed with Spice Girls videos in the '90s—even soccer-superstar pinup boys got sucked into Spicemania. David Beckham first spotted his Posh wife dancing in a black leather halter top in the video for "Say You'll Be There" in 1996 and was instantly smitten. The couple met for reals at a Manchester United charity soccer match the next year, and the rest is fashionable history.
Frank Sinatra and Ava Gardner
He was a skinny little crooner from Hoboken, and she was a va-va-voomy starlet when these two crossed paths on the MGM lot in the 1940s. Ol' Blue Eyes reportedly got one eyeful and told a friend, "I'm going to marry that girl." Never mind that he was already married with three kids, and she had been burned twice (she divorced Mickey Rooney and Artie Shaw by the time she was 24). For a brief, tumultuous period, they were Hollywood's most glamorous couple.
Barack and Michelle Obama
You know how sometimes at work, even though you have a million things to do, you get stuck showing the new intern the ropes? And you're annoyed that everyone's gushing over this whiz kid who just got out of school, when you've been busting your balls for a year? And jeez, he doesn't even know how to work the copy machine? Well, it was sort of like that when attorney Michelle Robinson was put in charge of training the new kid, Barack Obama, at her Chicago law firm in 1989. But with a happy ending.
A look back at the toughest and the most tabloid-worthy splits of all time
12 stirring photos that capture key moments in life
Close-ups of a very special bond
12 celebrities put pen to paper and declare their romantic passion
20 celebrities reflect on their fathers' presence—or absence—in their lives
10 unlikely but inspiring celebrity friendships