Celeb Halloween costumes

Heidi Klum at the 2013 Heidi Klum Halloween Party

Yes, that really is Heidi. The supermodel is know for going over-the-top for Halloween and this old lady costume definitely didn’t disappoint, even though I'm pretty sure she’ll age a bit more gracefully in real life.

Isla Fisher and Sacha Baron Cohen 

Your guess is as good as mine as for what these two are supposed to be, but one thing I'm sure of is that Sacha chose this costume.

Perez Hilton at the 2013 Heidi Klum Halloween Party

Just like Miley, he can't stop; Hilton updated the look with sharp, vampire fangs. 

Vanessa Hudgens at the 2013 Casamigos Halloween Party

Angels can apparently be bohemian, too. Vanessa's heavenly version included a halo, wings and fluffy white boots.

Jay Manual at the 2013 Heidi Klum Halloween Party

The make-up artist is ready for warfare in this gladiator meets fantasy ensemble.

Ashley Madekwe 

Madekwe arrived at a Halloween party looking catty in winter whites, her boyfriend accompanied her as Chanel designer Karl Lagerfeld.

Michelle Trachtenberg at the 2013 Casamigos Halloween Party

Michelle's eclectic getup could be a witch's wardrobe. Her web-accented face makeup took the look up a notch.

Sandra Bullock and Louis Bullock Trick-or-Treating

Sandra took her adorable son out trick-or-treating wearing a fisherman’s uniform complete with long gray beard. The best part is that Melissa McCarthy tagged along in a matching fisherman costume.

Naya Rivera at Kate Hudson’s Pre-Halloween Party

Carmen Sandiego was finally discovered making her way into Kate's Halloween bash. Naya completed the look with a wide-brimmed hat, a colorful trench, thigh-high black boots and a briefcase.

Miley Cyrus Dressed as Lil’ Kim

What, you thought Miley Cyrus would cover up for Halloween? The twerk-happy pop star dressed as Lil' Kim at the 1999 MTV VMAs. And Lil' Kim approved, tweeting "Awwww. Look at my baby @mileycyrus tonight!!! Looking GORGEOUS!!!".

Kelly Osbourne at MAC Cosmetics and Rick Baker’s Monster Mash

Kelly's Dame Edna Everage costume was definitely one of the most colorful. I have a sneaking suspicion that she already had the wig, boa and embellished glasses in her closet.

Adam Lambert at Halloweenie 2013 Benefiting Gay Men’s Chorus of Los Angeles

Got three wishes? Adam's imposing genie might not be able to grant any real wishes, but at least he got to cover himself in blue makeup.

Iggy Azalea at the VEVO Halloween Showcase

Iggy’s Cruella de Vil costume came complete with a Dalmatian. I just hope that her coat wasn’t made of real dog fur.

Cindy Crawford and Rande Gerber at the 2013 Casamigos Halloween Party

Cindy's ode to Slash was surprisingly spot-on, especially with her husband serving as Axl Rose for the evening. I'm sure she drew on her supermodel days back in the 90s for inspiration.

Kate Upton 

Kate Upton blended themes, pairing Dia de los Muertos face make up with a sexy Marie Antoinette ensemble.