When it comes to Halloween, better late than never, right?

Heidi Klum had to cancel her annual Halloween party this year when Hurricane Sandy hit NYC -- but this weekend, she finally held the bash and, as usual, stepped out in a very elaborate costume.

In the years past, Klum and ex-husband Seal would always dress in some wild couples costumes, but this is the first year she's gone solo.

And she still killed it!

Heidi looked gorgeous as Cleopatra, sporting a cleavage-enhancing gold gown, massive headpiece and cape and a face covered in jewels.

Sadly, her bodyguard-turned-boyfriend Martin Kristen didn't join her on the red carpet as Mark Antony.

The party benefited Hurricane Sandy relief efforts.

Check out the gallery above to see who else showed up!

Hot Videos