Heidi Klum and Seal are getting a divorce, and tabloids and fans alike are already trying to figure out what went wrong with the fairy tale romance that lasted almost nine years (including seven years of marriage).

We have had the deepest respect for one another throughout our relationship and continue to love each other very much, but we have grown apart, the couple said in a jointly released statement this morning.

After the pair announced the separation, which is expected to end in divorce later this week, rumors are swirling as to why Klum and Seal have decided to split up, with everything from the singer's partying ways and volcanic temper to Klum's hectic schedule added to the mix.

But before the Victoria's Secret model and her musical beau called it quits, they had been one of Hollywood's golden couples, with everything from their ever-expanding family to their notorious PDA sessions proof that they remained constantly and passionately in love.

As the celebrity couple prepare to divorce, take a look back at some of Seal and Heidi Klum's most memorable moments as a couple, from her naked cameo in his 2012 music video Secret to their increasingly elaborate Halloween costumes.

Did you know the pair had planned to launch a reality TV show called Divine Love back in 2010 for Lifetime Network? Do you remember how Seal staged his (very unique) proposal back in 2004? Click through our slideshow to look back at Klum and Seal's steamy seven-year marriage.