Seal and Heidi Klum to Travel the Country Counseling Couples

Heidi Klum and Seal are stepping out of their comfort zones -- the fashion and music worlds -- for a new reality show. The married duo will travel the country counseling couples in need of some relationship advice, reports UPI. The series is currently in development at Lifetime, which is the home of Klum's hit fashion design competition show, 'Project Runway.'
Seal and Klum, who have three children (she also has a daughter from a previous relationship), definitely know a little something about keeping the spark alive in marriage. They renew their vows every year on their anniversary. Last month, they celebrated their fifth anniversary with a semiformal ceremony in Mexico.

http://xml.channel.aol.com/xmlpublisher/fetch.v2.xml?option=expand_relative_urls&dataUrlNodes=uiConfig,feedConfig,entry&id=867414&pid=867413&uts=1275579978

http://cdn.channel.aol.com/cs_feed_v1_6/csfeedwrapper.swf

Interracial Celebrity Couples

Sanaa Lathan and Steven Rifkund
This acting beauty and her music executive man have been dating on the low for months and rumor has it they recently became engaged.

Interracial Celebrity Couples

Garcelle Beauvais and Mike Nilon
Actresss Garcelle Beauvais married CAA agent Mike Nilon in 2001. But the marriage might be on the rocks following reports that Beauvais caught Nilon cheating.

Interracial Celebrity Couples

Zoe Saldana and Keith Britton
Ms. Saldana's been dating this fellow actor for 10 years -- long before she became a megastar with blockbuster hits like 'Star Trek XI' and 'Avatar.'

Interracial Celebrity Couples

Iman and David Bowie
Somalian supermodel Iman and rock luminary David Bowie have been married 19 years and have one daughter, Alexandria Zahra -- they make an amazing power couple.

Interracial Celebrity Couples

Halle Berry and Gabriel Aubry
Halle Berry and French-Canadian supermodel Gabriel Aubry are parents to Nahla Ariela, born March 16, 2008. They announced their split in May of 2010.

Interracial Celebrity Couples

Paula Patton and Robin Thicke
This sexy couple met when he was 14 years old at a teen club in Los Angeles. They lived together for 11 years before marrying in 2005. Patton was featured nude on his 'Beautiful Girl' album and appears in two of his videos.

Interracial Celebrity Couples

George Lucas and Mellody Hobson
Super producer George Lucas has since the 2007 Academy Awards, been out and about with Mellody Hobson, president of Ariel Capital Management, a billion dollar Chicago based investment fund.

Interracial Celebrity Couples

Alfre Woodard and Roderick Spencer
Woodard's been married to her writer hubby for 27 years. They have two children, Mavis and Duncan.

Interracial Celebrity Couples

Aisha Tyler and Jeff Tietjens
Aisha and Jeff met as undergrads at Dartmouth College and wed in 1992. Tietjens, an attorney, and actress Tyler both love each other and beer -- they're avid home brewers.

Interracial Celebrity Couples

Thandie Newton and Ol Parker
Bi-racial British actress Thandie Newton married her writer/director/producer husband in 1998. The pair have two daughters, Ripley and Nico.

Interracial Celebrity Couples