Celebrity Halloween Costumes

New York, 2002
Sean "P. Diddy" Combs (who has since released a fragrance called "I Am King") first entertained thoughts of royalty at Heidi Klum's 3rd Annual Halloween Bash in '02.

Dimitrios Kambouris, WireImage

New York, 2002
Models Heidi Klum and Karolina Kurkova have a grand old time at Heidi Klum's 3rd Annual Halloween Bash at Capitale.

Evan Agostini, Getty Images

New York, 2004
Anne Hathaway posed as Cleopatra at Heidi Klum's 5th Annual Halloween party at Marquee. The actress' long white gown, gold accessories, colorful headpiece and dark eye makeup gave her ancient appeal.

Evan Agostini, Getty Images

New York, 2005
Designer Valentino musters up a slight hint of a costume to attend Heidi Klum's annual Halloween party at Happy Valley.

Evan Agostini, Getty Images

New York, 2005
Designer Zac Posen arrives at Heidi Klum's annual Halloween party at Happy Valley dressed in devilish red.

Evan Agostini, Getty Images

New York, 2005
Model and Real Housewife of NYC Kelly Bensimon relishes in the excuse to show a little skin at Heidi Klum's Halloween Party at Happy Valley.

Dimitrios Kambouris, WireImage

Los Angeles, 2006
Alyssa Milano fluttered huge butterfly wings at Heidi Klum's 7th Annual Halloween Party at Privilege nightclub. The Charmed actress, who looked like she could have stepped right out of a Polly Pocket, attached her bejeweled wings to a white corset-top, tutu bottom mini halter dress decorated with pink ribbons and butterfly bows.

Gregg DeGuire, WireImage

New York, 2006
Designer Richie Rich poses as Lady Liberty at the Heatherette Halloween party at Lotus.

Shane Gritzinger, FilmMagic

Los Angeles, 2006
Seal and Heidi Klum depict Eve and the forbidden apple at Heidi's annual Halloween bash.

John Sciulli, Getty Images

Atlantic City, 2007
Perez Hilton gets mystical at Harrah's Casino Hotel for his all night Halloween Celebration.

Donald Kravitz, Getty Images