We're sad to hear that Heidi Klum and Seal will be separating after almost seven years of marriage. The supermodel and musician couple married in 2005 and have four kids. As a tribute to their amazing years together, we culled some of their most stylish moments on the red carpet. No doubt, the two were a force to be reckoned with in front of the cameras. Heidi and Seal loved pairing together red and black combinations in addition to shimmery metallics (on Heidi) and sleek suits (on Seal). Also, who could forget their crazy, cool Halloween costumes? Click the slideshow to see their most stylish couple moments.