Heidi Klum and Seal: Their Love Story

As the news continues to develop about Heidi Klum filing for divorce from her husband Seal, some of the supermodel's fans are feeling the shock.

And it's no wonder why -- the couple, who've been married for six years and have four children, are famously very open about their relationship and hot-and-heavy sex life.

"He's the most charming, loving, fun, gentlemanly, inspirational man I could have wished for," Klum said back in May in an interview with Good Housekeeping. "He always makes me feel I'm the only woman in the world."

The 38-year-old supermodel and the "Kiss from a Rose" singer, 48, met in 2003 and began dating in 2004. They got married on May 10, 2005 on a beach in Mexico.

Klum divorced from her first husband, Ric Pipino, in 2002, She briefly dated Flavio Briatore for about a year, and gave birth to her fist child, Leni, now 7, in May 2004. Seal was present for the birth of Leni, and officially adopted her in 2009. The couple also have three biological children together: Henry, 6, Johan, 5 and Lou, 2.