It's almost hard to imagine that the word Brangelina didn't always exist. Although they are without a doubt the super-couple of Hollywood's modern age, their courtship began with controversy. The duo met while filming the married-spies action film, Mr. and Mrs. Smith in 2004, and reports that their on-screen chemistry had translated to an off-screen romance — even though Pitt was still married to Jennifer Aniston — were on the cover of every tabloid. Though both denied the reports, the couple was photographed together in Kenya one month after Aniston filed for divorce. They have not married, but have six children, three of whom they adopted.
2 of 15 Jason LaVeris/FilmMagic.com
Kevin Bacon and Kyra Sedgwick
She has an Emmy for The Closer, and he has a trivia meme named for him. Together they have a marriage that's lasted more than 20 years, the dubious notoriety of having been victims of the Bernie Madoff investment scam, two kids and a Bacon Index of 1.
3 of 15 Andrew H. Walker/Getty Images
David and Victoria Beckham
The Spice Girl and footballer who became the common man's UK royalty, have endured numerous death threats, kidnapping attempts and even relocating to the States since their marriage in 1999. After having three sons (and another baby on the way), Posh and Becks show no signs of settling into boring domesticity.
4 of 15 Bruce Glikas/FilmMagic.com
Will Smith and Jada Pinkett Smith
The people who cast The Fresh Prince of Bel-Air deemed Pinkett too short for their rapping star (he's 14 inches taller), but love sees no height discrepancy, and they married in 1997. We have their union to thank for The Karate Kid remake (starring son Jaden) and the infectiously saucy "Whip My Hair" (by daughter Willow).
5 of 15 Ron Galella/WireImage.com
Elizabeth Taylor and Richard Burton
One of the all-time classic Hollywood couples, Liz and Dick had a nearly two-decade-long romance that was anything but boring. After hooking up on the set of 1963's Cleopatra — when they were each married to other people — the Vatican condemned them for "erotic vagrancy." They married in 1964 and carried on a torrid and volatile relationship that included several splits, several more films together, a divorce and a remarriage. They divorced for good in 1976, and while Taylor went on to marry two more men, everyone knows Burton was always the love of her life.
6 of 15 Peter Kramer/Getty Images
Paul Newman and Joanne Woodward
Although Newman was married at the time he did The Long, Hot Summer, he quickly divorced so he could wed his co-star Woodward in 1958. As a devoted husband and father (they had three daughters), Newman scoffed at the idea of infidelity, once commenting, "Why go out for a hamburger when you have steak at home?"
7 of 15 Eric Ryan/Getty Images
Grace Kelly and Prince Rainier
Move over, Cinderella. After a fateful meeting at the Cannes Film Festival, the Prince of Monaco made the Oscar-winning actress a princess in reality. Theirs was the royal wedding of the century (before Charles and Di, William and Kate), and their union saved Monaco from reverting to French sovereignty (by producing an heir). Sadly, Princess Grace died in car crash that some say was foreshadowed in a scene from one of her Hitchcock films, To Catch a Thief.
8 of 15 The Kobal Collection
Humphrey Bogart and Lauren Bacall
On paper, Bogie and Bacall (or "Baby," as he called her) hardly seemed like a match made in heaven. She was 19 and he was 45 (not to mention, married) when they met on the set of 1944's To Have and Have Not, but their chemistry on and off screen was palpable. "He was very apprehensive about the age difference. But it didn't bother me. I thought we suited one another perfectly," Bacall said. They married in 1945, had two kids, made three more movies together, and charmed audiences during their 12-year marriage. Bogart died of throat cancer in 1957 and was buried with a gold whistle, which was inscribed with: "If you want anything, just whistle" — a reference to their first film.
9 of 15 Steve Granitz/WireImage.com
Tom Hanks and Rita Wilson
Is there a couple out there that seems to complement each other as perfectly as Hanks and Wilson do? The fun-loving and easygoing pair first met in 1981 when Wilson guest-starred on Bosom Buddies, but didn't start dating until after re-meeting on1985's Volunteers. They wed in 1988 and have two sons. "I didn't know what being in love was until I met Tom," Wilson said.
10 of 15 Jim Spellman/WireImage.com
Michael Douglas and Catherine Zeta-Jones
Leave it to Douglas to utter this pick-up line to his future wife when they met in 1999: "I want to father your children." And that he did. The couple, wed in 2000, have two kids and have stood united in the face of recent hardships (Douglas surviving throat cancer; Zeta-Jones' treatment for bipolar disorder). Fun fact: They were both born on Sept. 25, though 25 years apart.
11 of 15 Jeff Vespa/WireImage.com
Warren Beatty and Annette Bening
At first, the up-and-coming actress seemed like another notch on Beatty's notoriously long ladies man belt (others were for Madonna, Cher, Goldie Hawn, Julie Christie, Natalie Wood and Lana Wood, to name a few). But the couple defied expectations, married in 1992 and are now considered Hollywood royalty. They have four children.
12 of 15 Jason LaVeris/FilmMagic.com
John Travolta and Kelly Preston
Travolta and Preston are still flying high after marrying — twice! — in 1991. Their first ceremony, performed by a Scientology minister, was not valid, so they wed again a week later. After their firstborn, son Jett (named for Travolta's love of flying), died at age 16 in 2009 from a seizure, the couple welcomed son Benjamin in November 2010. They also have a daughter, Ella Bleu, who made her film debut with her parents in Old Dogs.
13 of 15 George Pimentel/WireImage.com
Goldie Hawn and Kurt Russell
If it ain't broke, don't fix it, right? Hawn and Russell have been together since 1983 and have a son, but he's never put a ring on it. And that's just fine with her. "We have done just perfectly without marrying," Hawn said in 2007. "I already feel devoted and isn't that what marriage is supposed to do? So as long as my emotional state is in a state of devotion, honesty, caring and loving, then we're fine."
14 of 15 Brian Killian/WireImage.com
Jerry Stiller and Anne Meara
Stiller and Meara — the parents of Ben Stiller — have kept the laughs and love coming since they wed in 1954. The comedy duo used their real-life relationship mishaps and quirks to enhance their schtick that has us chuckling to this day.
15 of 15 Getty Images
Katharine Hepburn and Spencer Tracy
One of Hollywood's most famous romances, Hepburn and Tracy met on the set of 1942's Woman of the Year and sparks flew. The only problem: A devout Catholic, Tracy would not divorce his estranged wife. The couple, however, carried on a 25-year-long and complicated relationship (Tracy reportedly had affairs and they broke up several times) and starred in eight more films together. He died shortly after wrapping their last film, 1967's Guess Who's Coming to Dinner, for which he earned a posthumous Oscar nomination and Hepburn her second Oscar. Hepburn didn't attend his funeral out of respect for Tracy's wife and never watched Guess Who's Coming to Dinner.