Heidi Klum leads celebs with over-the-top couples' Halloween costumes through the years

Publisher announcement

Over the years, Heidi Klum's green Medusa prosthetics stole the show, but Selena Gomez, Paris Hilton and Kourtney Kardashian also delivered iconic couples looks.