Leave it to Coco to a get a little too cheeky in her arrest-worthy costume with her inmate Ice-T!

Jessica Lowndes is the sexiest ref we¹ve ever seen! She definitely knows how to call the shots in the costume game.

Petra Nemcova got glam as Cleopatra, wearing a sexy low-cut Roberto Cavalli gown as her costume.

Kim Kardashian looked better as Wonder Woman, then Wonder Woman did as herself.

Whatever candy Carmen Electra is selling, we are buying!

Lauren Conrad showed off her superior stems in a fantastic flapper costume.

Christina Milian definitely made a few wishes come true, when she stripped down and got sexy in this ladybug costume.

Mariah Carey makes one, sexy Angel!

We aren¹t totally sure what Paris Hilton was dressed up as, but whatever it was, she looked super sexy!

Lindsay Lohan looked ready to start a fire—not put one out—in her sexy firewoman costume.

One of Mariah Carey¹s sexiest costumes ever? The diva made a total splash as a scantily clad mermaid.

Jenny McCarthy and porn princess Jenna Jameson were both dressed to kill in devil costumes!

Meagan Good knows that a Hooters Girl costume always makes the sexy list!

Who knew French Maid costumes could get any sexier? Coco took the traditionally skimpy outfit and got cheeky with it!

Bethenny Frankel showed off her Real Housewife sexiness, looking white hot in a Marilyn Monroe costume.

The Girls Next Door love dressing up in sexy style! While Bridget Marquardt wore goofy shoes with her clown getup, Kendra Wilkinson rocked a belly-baring sexy Sheriff costume

Nina Dobrev took a break from her Vampy wardrobe, dressing up as—well, we don¹t know—but she looked smoking hot!

AnnaLynne McCord hit Sin City with her sisters, in totally drool-worthy wardrobe!

Rumer Willis got gowned medieval a la mode, but forgot the front part of her costume!

Paris Hilton surely had some tails to tell after wearing this sexy costume out on the town.