Seal & Heidi Klum
The super-stunning couple looked red hot at the Emmys earlier this year. Heidi showed off a little leg in a Dior gown with a sexy slit, and Seal showed off his fashion chops in a classic tuxedo with a skinny tie and black pointy shoes.