Tom Cruise & Nicole Kidman
Cruise and Kidman met on the set of Days of Thunder, and they married on Dec. 24, 1990. Though the union lasted 11 years (an eternity by Hollywood standards) and produced two children by adoption, it ended abruptly and mysteriously in February 2001. Kidman was three months pregnant at the time, and she later miscarried.
John Travolta & Kelly Preston
Travolta and Preston were actually married twice in 1991! The first ceremony, conducted in Paris on Sept. 5 by a Scientologist minister, was not considered legally valid, so a second took place on Sept. 12, in Daytona Beach, Fla.
Annette Bening & Warren Beatty
As one of Hollywood's most eligible bachelors for many years, Beatty dated a slew of equally eligible bachelorettes, including Natalie Wood, Diane Keaton, Julie Christie, Isabelle Adjani and Madonna, before settling down with Bening in 1992. And maybe that's the secret of success: The union, which has produced four children, is still going strong, thankyouverymuch.
Alec Baldwin & Kim Basinger
Married in 1993, Baldwin and Basinger's tumultuous 2000 divorce and bitter custody battle over their daughter has been one for the record books. For Baldwin, it culminated in the infamous voice-mail tirade he left for his daughter after a canceled visitation; the tape was made public and so upset the actor he later said he had thoughts of suicide.
Anna Nicole Smith & J. Howard Marshall II
Was it love or money that prompted the 1994 marriage of 26-year-old stripper Smith to 89-year-old billionaire Marshall? It only lasted a fleeting 13 months, ending with Marshall's death in 1994, but Smith maintained she loved her husband. The old tycoon looks awfully darned happy in this shot, so who are we to argue?
Pamela Anderson & Tommy Lee
Talk about quickies: Anderson married Mötley Crüe drummer Lee on Feb. 19, 1995 after knowing him for only 96 hours! Sadly, it only lasted about three years, but at least we'll always have the infamous honeymoon sex tape to remember it by!
Michael Jackson & Debbie Rowe
After Jackson's high-profile marriage to Elvis' daughter Lisa Marie Presley, his 1996 union with Rowe was remarkable for its secrecy (an impromptu ceremony in Sydney while Jackson was touring) and lack of star power: Rowe was Jackson's dermatology nurse. She eventually gave birth to two Jackson children and when the couple split in 1999, Rowe gave custody of the kids to Jackson.
Woody Allen & Soon-Yi Previn
Allen tied the knot with Previn Dec. 24, 1997. They were 56 and 22, respectively. Oh, and also kinda sorta weirdly father and daughter. At least, that's what everyone everywhere was calling them. (Allen had previously been in a longterm relationship with Mia Farrow, the adoptive mother to Previn.) Call them what you will—after all these years, you still have to call them married.
Kimora Lee & Russell Simmons
When model Lee and hip-hop impresario Simmons traded vows on Dec. 20, 1998, a powerhouse couple was born. Simmons, cofounder of Def Jam Records and creator of the Phat Farm clothing label, and Lee, host of Style's Life in the Fab Lane, lived the fabulous life on their Saddle River, N.J., estate along with their two daughters before eventually divorcing in 2009.
Reese Witherspoon & Ryan Phillippe
When the painfully pretty Cruel Intention costars wed in 1999, it was as if Ken and Barbie had hooked up. And the picture-perfect pairing lasted...for a while, at least. They eventually went their own ways in 2007.
Michael Douglas & Catherine Zeta-Jones
When Douglas first met Welsh actress Zeta-Jones, he reportedly said, "I want to father your children." With a 25-year age difference between them, we'd excuse her if she thought he'd said, "I want to father you, child." But father her children Douglas did: They have two together since their marriage in 2000.
Madonna & Guy Richie
The list of Madonna paramours reads like a Who's Who of Pop Culture, ranging from Warren Beatty to Prince to Jose Conseco to Sean Penn, to whom she was married for a few years. When she hooked up with Richie in 2001, they did so romantically (they have a biological son and an adopted son) and creatively (Richie directed his wife in several film and video projects) before finally calling it quits in 2008.
Jennifer Lopez & Ben Affleck
When it comes to hookups, there's never been a media sensation quite like Bennifer. They began dating in 2002 and were engaged later that year with a reported 6-carat, million-dollar ring. The march-up to the wedding was followed breathlessly, until the whole thing unraveled, just hours before hitting the altar in February 2003, making it perhaps Hollywood's biggest wedding and marriage that never was.
Ashton Kutcher & Demi Moore
Three important facts: First, the stunning couple is so beautiful together, they could pass as twins. Second, fact one would be chronologically impossible (not to mention impossibly kinky!) due to their nearly 16-year age difference. And third, family gatherings often include Moore's ex, Bruce Willis, in the mix. How cool is that?
Britney Spears & Jason Alexander
Hollywood is famous for its fleeting marriages, but 55 hours?! That's how long it lasted for Britney and her childhood friend Jason, who were married in a Vegas chapel at 5:30 a.m. on Jan. 3, 2004, and got an annulment just a little more than two days later—before we even had a chance to send them a gift!
Keep reading for our 20 Years of Scandals gallery.
Jennifer Garner & Ben Affleck
After the intense media firestorm that helped bring about the demise of Bennifer I, Bennifer II by comparison seemed straight outta Mayberry R.F.D. The Daredevil costars dated for nine months before getting hitched in 2005 in Turks and Caicos, and they have two daughters as adorable as their parents. Aw, shucks!
Tom Cruise & Katie Holmes
Love—or something—was in the Hollywood air in 2006, because there were plenty of hookups of every stripe: Pamela Anderson and Kid Rock, Anna NIcole Smith and Howard K. Stern, Pink and Carey Hart, to name a few. But the ones that had tongues wagging the most were Tom and Katie and the former Mrs. Cruise, Nicole Kidman, and Keith Urban. Some odd pairings, for sure, but that's love!
Khloé Kardashian & Lamar Odom
When the E! star of Keeping Up With the Kardashians and Kourtney & Khloé Take Miami fame got hitched in September 2009 with the NBA Laker star after a whirlwind courtship of just a few months, it was an instant match made in media heaven. The celeb guests descended on the Beverly Hills wedding, the E! cameras rolled, the pair traded vows and they've lived happily ever after.
Keep reading for our 20 Years of Scandals gallery.