1 / 28

Seal and Heidi Klum - The German supermodel and Project Runway host married the singer/songwriter in 2005. The couple has two sons and one daughter together, and Seal recently adopted Klum’s daughter from a previous relationship.(Photo: Frazer Harrison/Getty Images)

2 / 28

Venus Williams and Hank Kuehne - Tennis champ and sister to Serena, Venus Williams has been dating PGA golfer Hank Kuehn since 2007. A while back, the blogosphere was abuzz about an engagement between the two, but it was never confirmed.(Photo: Andrew Redington/Getty Images)

3 / 28

Roger Ebert and Chaz Ebert - Ebert has been married to trial attorney, and now vice president of Ebert Co., Charlie “Chaz” Hammel-Smith for nearly 20 years. A friend of the couple once commented to the press: "Clearly they are a perfect match. This is the woman Roger had been looking for his whole life."(Photo: Frazer Harrison/Getty Images)

4 / 28

Robert De Niro and Grace Hightower - De Niro and Hightower married in 1997 and filed for divorce in 1999. More than a decade later, the divorce was never finalized and the pair is still together.  (Photo: Pascal Le Segretain/Getty Images)

5 / 28

Rick Fox and Eliza Dushku - The actress began dating former Lakers forward turned actor Rick Fox after his divorce from Vanessa Williams. Though there’s a 12-year age gap between them, the pair is forging ahead strongly— they moved in together last year.(Photo: Gregg DeGuire/PictureGroup)

6 / 28

Paul Wall and Crystal Slayton - The pair met at a nightclub when the Swisha House rapper was a party promoter in college and they’ve been together ever since. They married in 2005 and have two children.(Photo: Jason Merritt/Getty Images)

7 / 28

Naomi Campbell and Vladimir Doronin - Supermodel Naomi Campbell and her Russian billionaire fiancé are peas in a pod—always spotted on a yacht or red carpet all over the globe. The ageless beauty confessed her reason for attraction to Doronin: “I like strong men that know what they want, know what they are doing, that tell me what to do.”(Photo: Anthony Harvey/PictureGroup)

8 / 28

Matt Stone and Angela Howard  - Matt Stone, co-creator of South Park,  married Comedy Central executive Angela Howard in 2008.(Photo: Michael Buckner/Getty Images)

9 / 28

Lewis Hamilton and Nicole Scherzinger - After dating the Pussycat Doll for two years, Formula One champion Lewis Hamilton reportedly broke up with the singer to focus on racing. But the breakup news quickly fizzled when the pair was spotted back out on the town together just weeks later.(Photo: Jon Furniss/WireImage)

10 / 28

Keenan Ivory Wayans and Brittany Daniel - Actor/director/producer and very funny man Keenan Ivory Wayans has been dating The Game’s “Kelly Pitts” for four years. The pair met on the set of his film White Chicks, featuring younger brothers Shawn and Marlon.(Photo: Albert L. Ortega/PictureGroup)

11 / 28

 Ice-T and Coco - OG rapper and actor Ice-T and his wife of five years, Coco, love to be seen out on the town (usually in matching ensembles) and now can be seen weekly on E! with their new reality series, Ice Loves Coco.(Photo: Evan Agostini/PictureGroup)

12 / 28

George Lucas and Mellody Hobson - The man who brought us Star Wars, film director and producer George Lucas, began being spotted on the red carpet with Hobson in 2007. The president of Ariel Investments, a finance company in Chicago, is no stranger to Hollywood—she created and hosted a television series for ABC about money matters.(Photo: Tony DiMaio/Retna Ltd.)

13 / 28

Garcelle Beauvais and Mike Nilon - Married for 10 years, the couple have three-year-old twin boys. Last year however, Garcelle called out her husband in an email to his colleagues at Creative Artists Agency, announcing that she discovered he’d been cheating on her for half their marriage. She was recently spotted canoodling with Sean Penn.(Photo: Frazer Harrison/Getty Images for Anchor Bay)

14 / 28

Iman and David Bowie - The Somali supermodel and the British rocker have been married for nearly two decades. Each has a child from a previous relationship and one daughter together, Alexandria Zahra Jones.(Photo: Andrew H. Walker/Getty Images for DKMS)

15 / 28

Cuba Gooding Jr. and Sara Kapfer - Cuba Gooding Jr. married high school sweetheart Sara Kapfer in 1994. The couple has three children together.(Photo: Alberto E. Rodriguez/Getty Images)

16 / 28

Chris Noth and Tara Wilson - Better known to most as “Mr. Big”, Noth met the Canadian-born Wilson, who is nearly 30 years his junior, at his lounge, the Cutting Room in NYC. The pair is engaged and they have a four-year-old son together.(Photo: Frazer Harrison/Getty Images)

17 / 28

Cash Warren and Jessica Alba - The actress and Revlon model married Cash Warren, film producer and son of actor Michael Warren, in 2008.  They have one daughter, Honor Marie, and another little one on the way.(Photo: Tammie Arroyo/PictureGroup)

18 / 28

Alfre Woodard and Roderick Spencer - Award-winning actress Alfre Woodard has been married to screenwriting instructor Spencer for close to 30 years and they have two children together. Their daughter Mavis was last year’s Miss Golden Globe.(Photo: Jason Merritt/Getty Images for NAACP)  

19 / 28

Zoe Saldana and Keith Britton - The Afro-Dominican actress Zoe Saldana has seen her acting career takeoff in the last few years with roles in major blockbusters like Star Trek and Avatar. Her personal life is not too shabby either—since her real life co-star, boyfriend of 10 years Keith Britton, recently popped the question. (Photo: Astrid Stawiarz/Getty Images for James Mannino Public Relations)

20 / 28

Wolfgang Puck and Gelila Assefa - The restaurateur met the Ethiopian fashion designer in L.A. in 1997. They’ve now been married for nearly 10 years, and Puck’s $300 million a year food empire keeps them living quite the fabulous life.(Photo: Charley Gallay/Getty Images)

21 / 28

Eve and Maximillion Cooper - Eve was born and raised Philadelphia, but she met her current beau across the pond.  British racecar driver and owner of Gumball 3000 Maximillion Cooper has been dating the rapper/actress for a little over a year.(Photo: Danny Martindale/Getty Images)

22 / 28

Taye Diggs and Idina Menzel - These two met in the Broadway musical production of Rent in 1996 and later co-starred in the 2005 film version. Diggs and Menzel married in 2003 and have one son.  (Photo: Jason Merritt/Getty Images for Alzheimer's Association)

23 / 28

Paula Patton and Robin Thicke - This singing and acting duo proves teenage love can stand the test of time. They dated throughout high school and married in 2005. They gave birth to their first child, Julian, last year.(Photo: Bryan Bedder/Getty Images for CHANEL)

24 / 28

Lil Wayne and Dhea - We’ll have to wait and see if this relationship lasts past the summer, but the blogosphere has been a-flit with news of Weezy’s new arm-piece. This young woman, Dhea, reportedly a sales clerk from Arizona, has been spotted at the beach, courtside and the club with the Young Money president.(Photo: Mike Ehrmann/Getty Images)

25 / 28

Khloe Kardashian and Lamar Odom - After just a month-long courtship, the youngest Kardashian sister married Lakers power forward Lamar Odom. No one thought it would last, but two years and a reality show about their love later, the two are still holding strong and working on making a little Kardashian-Odom.(Photo: Michael Buckner/Getty Images For AXE)

26 / 28

Kris Humphries and Kim Kardashian - Kardahian, who’s been linked to Ray J, Reggie Bush and Kanye West, is now engaged to be married after just six months of dating New Jersey Nets forward Kris Humphries. Tune into the new season of Keeping Up With the Kardashians to witness the proposal and that 20.5-carat Lorraine Schwartz sparkler you’ve been hearing about.(Photo: Angela Weiss/Getty Images)

Photo By Photo: Angela Weiss/Getty Images

27 / 28

Sanaa Lathan and Steve Rifkind - Just around the time the Loud records founder started divorce proceedings from his wife Nicole Lamy, this twosome emerge as a rumored pair. Though rarely photographed together, two years later the Broadway star and the SRC Records exec are still going strong.(Photos: Terrence Jennings/PictureGroup;Jeff Daly/PictureGroup)

28 / 28

Dirk Nowitski and Jessica Olsson - After a very public end to his relationship with a woman last year whose list of aliases was as long as her rap sheet, the Dallas Mavericks MVP met the Swedish-born Olsson. Olsson, who manages the Goss-Michael Foundation, George Michael’s art gallery in Dallas, is credited with helping Nowitski bring home the championship.(Photos: Tom Pennington/Getty Images; Bruno)