Paul and wife Joanne met on the set of The Long, Hot Summer in 1953 and married five years later. On his fidelity to his wife, Paul said: "Why go out for a hamburger when you have steak at home?" The two stayed wedded until his death in 2008.
The couple who will always be "Crazy in Love." Bey and Jay met in 2002 for a collaboration on one of his songs. They married in 2008 and have been dominating Forbes' Power Couples list ever since. And now they're parents to Blue Ivy Carter, too. All that love ‘n' talent will be living on for a long time!
A legendary love affair: Hepburn and Tracy met in 1941 and—though Tracy was still married to another woman throughout their relationship—Spence and Kate lasted 26 years and nine movies. Hepburn was with Kate when he died in 1967. She wrote in her autobiography, Me, "I would have done anything for him."
Tim and Faith met on the Spontaneous Combustion tour in 1996. Only problem: She was engaged and he was just out of a relationship. But they began seeing each other, and Hill became pregnant with their first child. The gorgeous stars married that year and have been dueting about their love ever since. And we adore this virtual country Ken and Barbie, so pretty, so cute, so lasting!
Will and Jada met in 1990 when she auditioned for The Fresh Prince of Bel-Air. She didn't get the part…but she met her future husband! The two began dating five years later and married in 199. Jada has said the two are "private people" (who don't mind making out on a red carpet). But Will has often been unafraid in the press to talk about how much he loves to love his wife—Jada blushes all the damn time!
Johnny and June met backstage at the Grand Ole Opry, and 12 years later, he proposed to her during a performance in Ontario, Canada. The country singers hit the road together and sang (winning two Grammys for their duets) and toured together until her death in 2003. Their hard-won union—he was a drug addict at the beginning—was gloriously portrayed in Walk the Line.
Clark and Carole married in 1939—his third wife—and settled down on a ranch in California. Despite their extremely opposing political views (they were true opposites who absolutely adored each other), they made it work. But their romance was robbed: Carole died in a plane crash in Las Vegas in 1942. Gable received a personal condolence letter from President Roosevelt.
Tom and Rita met on the set of the TV show Bosom Buddies and later—while working together again on the film Volunteers—realized they were meant to be far more than just buddies. They married in 1988 (Rita was Tom's second wife) and many consider it one of H'woods most successful unions. They sure have the track record to back that opinion up!
Goldie Hawn and Kurt Russell have been together since working on Swing Shift in the '80s (the second movie they appeared in together) and—despite never marrying—the couple is still together today. And they're now grandparents to four grandchildren! They've truly been through it all, well done!
Sharon and Ozzy met when he was still in Black Sabbath and her father was managing the band. They married in Hawaii in 1982 and she became his manager. The couple has survived drugs and violence, three children and a reality show together.
Bogey met Bacall, 25 years his junior, while working on the film To Have and To Have Not. He was married for the first year of their relationship, but divorced his wife and quickly married Bacall. The two were married until his death from lung cancer in 1957.
Kyra and Kevin first met when working on a PBS adaptation of the play Lemon Sky and Bacon said, ""The time I was hitting what I considered to be bottom was also the time I met my wife." The twosome married in 1988 making it one degree of separation.
From womanizer to one-woman man: Warren ditched his ladies'-man ways when he met Annette on the set of Bugsy and the two eventually married in 1992. The Oscar-dusted duo have four children and have remained together while many, many people predicted Beatty could never do the long-term family thing. Annette had other ideas, obviously.
Call it Love and the City! Matthew and SJP were introduced by her brother, married each other in 1997 on the Lower East Side and now have three children. Sarah's secret to success? "Marriages work for many strange and wonderful reasons, and my reasons can't be anybody else's." Love the couple's independence! They do not sell their romance out to the magazines, just the opposite.
Michael and Catherine met in 1999 in France (when Douglas used that old classic pickup line, "I want to father your children," which apparently worked: They married a year later. And it seems to have been fated: Both stars were born on Sept. 25…just 25 years apart! As with Beatty and Bening, many predicted the May-December couple would never last. Little did these naysayers know!
Ellen and Portia met in 2004—while both women had other girls—but quickly began dating, and eventually marrying, in California in 2008 (when the ban on same-sex marriage was temporarily lifted). Portia even legally changed her last name to DeGeneres. They love buying and selling houses, doing shows, writing books and making millions of dollars, what couple doesn't?
The couple that laughs together stays together, right? At least that seems to be the secret to success for DeVito and actress wifey Rhea, who married in 1982. And then art imitated life when she played his wife 14 years later in Matilda! Absolutely devoted, and you rarely hear about them—another sign of true adoration!
Here's a royal couple: Christopher—known for his directing—inherited the Barony of Haden-Guest and became the Right Honourable Fifth Baron Haden-Guest of Saling. And so Curtis—when the two married in 1984—became Lady Haden-Guest. No curtsy necessary, though. And actually couldn't have happened to a more down-to-earth Hollywood couple, how ironic!
Denzel and Pauletta met in 1977 on Denzel's first job ever—a TV film called Wilma. The two married in 1983 and over 20 years later, they renewed their wedding vows in 1995 in South Africa with Archbishop Desmond Tuto officiating. Shhh…don't anybody tell them Liz Taylor and Richard Burton married for the second (and very short) time in Africa!
When the wife's away, John Lennon will play—which is what happened when the formerly married Beatle began seeing Yoko Ono in 1968. He later divorced his wife and married Yoko in Gibraltar in 1969, honeymooning via peace protests. And the rest is history. They always worshipped each other, even though many rock devotees were extremely irked by Lennon's utter devotion to his wife. Good for you for following your heart, John.
NEXT GALLERY: Happiness After Heartbreak!