Heidi Klum's 2001 Halloween Costume: Lady Godiva The model took her costume up a notch in 2001, dressing as the legendary figure from Anglo-Saxon England for her Halloween costume. She made quite the entrance arriving to her New York City party on a horse. Image Source: Getty / Theo Wargo