It was no surprise that Kelly Brook went down the 'sexy' route, showing off her famous curves in a sequin-embellished 'horny devil ballerina costume' (we never thought we'd write that in a sentence).
She paired her (very) mini dress with sheer white tights and vertiginous nude Christian Louboutin heels as she headed out to a party in West Hollywood.
According to the Daily Mail, it's lucky she even made it out at all as she tweeted earlier in the day: "I am so lazy that I am considering making my houseplant into a Halloween costume instead of going shopping."
Beyonce opted for a 'cultural' look, channelling Mexican artist Frida Kahlo at a Halloween parade in New York.
She was joined by hubby Jay Z and daughter Blue Ivy at the event and looked pretty in a floral headdress and a cobalt blue frock.
The Mirror reports that the trio watched the parade from the Charlie Bird restaurant. Cute.
On the other side of town, Rihanna pulled out all the stops as she headed out in a Teenage Mutant Ninja Turtle costume, specifically Raphael (yes, we're that sad).
Rihanna oozed 'Turtle Power' at the Opus nightclub bash and was fierce in her gladiator heels, red eye mask, green gloves and busty corset (we're sure the turtles aren't that curvy?).
So who do you think donned the best costume? Leave a comment below.
See more stars getting their freak on in our gallery below: