Celebrities don't just wear awesome Halloween costumes ... they also are awesome Halloween costumes! Check out Bloomalicious for predictions on which celebs will be most popular this year.

And don't forget to click through the gallery below. We've pulled together some of the best celebrity Halloween costumes of years past:
http://xml.channel.aol.com/xmlpublisher/fetch.v2.xml?option=expand_relative_urls&dataUrlNodes=uiConfig,feedConfig,localizationConfig,entry&id=735555&pid=735554&uts=1254838457
http://www.aolcdn.com/ke/media_gallery/v1/ke_media_gallery_wrapper.swf
Celebrity Halloween Costumes
When it comes to Halloween, nobody does it like Hollywood. From Heidi Klum's infamous annual bash to the rest of the star-studded parties from coast to coast, we picked the best celebrity Halloween costumes for you viewing pleasure.
Larry Busacca, WireImage
Getty

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

Still need costume ideas? Start your shopping now: