Heidi Klum's 2000 Halloween Costume: Sexy Zombie Klum's outrageous Halloween costumes go all the way back to 2000 when she dressed up as a sexy zombie woman to kick off the tradition. She donned jet-black hair, a red lip, and a striking leather gown for the look. Image Source: Getty / DMIPhoto