At 11 p.m., Heidi Klum's 10th annual Halloween party presented by MSN and SKYY Vodka was already at capacity. Waiting outside new hot spot Voyeur, I watched Chanel bags, Karl Lagerfelds and more vampires than I could count pass the club on their way to WeHo's famous parade. Finally, the velvet rope opened and I stepped my superhero boots straight to Heidi's table to see if the supermodel outdid her blue deity costume from last year.

On my way to find the new mom, I passed a very cool Rick Fox and Eliza Dushku vampire Bonnie and Clyde and a creative bacon-and-eggs-clad Kelly Osbourne and Luke Worrall. Rachel Zoe was trés chic channeling her inner hippie—OK, not a stretch, but she did look bananas—and TV host Steven 'Cojo' Cojocaru was hilarious as a Khloé Kardashian bride, massive rock and all.

But the prettiest costume at the bash was Paris Hilton's, who did a sexy Swan Lake ballerina while boyfriend Doug Reinhardt hammed it up in a tooth fairy tutu. I actually liked the couple's costumes better than Heidi and Seal's feathered ones. To give Heidi credit, she did just give birth three weeks ago and still managed to throw a Halloween bash rocking thigh-high boots! See what I'm talking about in mystyle's Haute Halloween gallery!