Heidi Klum rocked an elaborate Medusa costume for her annual Halloween event in New York City over the weekend.