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

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.