Whoa! No doubt, celebs have access to better Halloween wardrobes than the rest of it, but some of the biggest Hollywood stars outdid themselves last night!

Rihanna lead the pack as a Teenage Mutant Ninja Turtle; Adam Lambert ditched the glam and went werewolf ... while Ice-T and Coco were a gangster and sexy G.I. Jane. Joanna Krupa went as an S&M Catwoman, Kelly Osbourne as Margot Tenenbaum (Gwyneth Paltrow's character in The Royal Tenenbaums) and Heidi Klum, the QUEEN of Halloween, had an amazing technicolor bug costume!

West-coast celebs partied at David Arquette's club Bootsy Bellows and the New Yorkers partied with Heidi at her annual bash at TAO Downtown.

Wonder if they got more treats than tricks? ...