2013 Celebrity Halloween Costumes: Best, Worst, and Most Memorable

Please subscribe to our newsletter to receive updates from Your Next Shoes. This post may contain affiliate links. Please see our disclosure for more details.

These celebs know how to celebrate Halloween! It seems like they put in as much effort in their costumes as they do in their red carpet looks. Here are some of the standout costumes your favorite celebs wore this Halloween:

Matt Lauer as Casey Jean “C. J.” Parker

If you’ve ever wondered what Matt Lauer looks like in a sexy red women’s swimsuit and blond wig, then wonder no more.

Matt Lauer dressed as C.J. Parker from Baywatch, complete with a red swimsuit and blonde wig, on the "Today" showMatt Lauer dressed as C.J. Parker from Baywatch, complete with a red swimsuit and blonde wig, on the “Today” show (Credit: Wright / WENN / Instagram / Ivan Nikolov)

He dressed up as Pamela Anderson’s character C.J. Parker from “Baywatch” for this year’s Halloween special:

Carmen Electra and Matt Lauer on the "Today" Show in New York City on October 31, 2013Carmen Electra and Matt Lauer on the “Today” Show in New York City on October 31, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Kate Moss as ‘The Skeleton Lady’

Supermodel Kate Moss and husband Jamie Hince paid tribute to Mexico’s Día de Muertos national holiday. Make-up artist Amy Wright created Kate’s unique skeleton look:

Kate Moss and Jamie Hince dressed as skeletons for Día de MuertosKate Moss and Jamie Hince attend Jonathan Ross’ Halloween party in London on October 31, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Naya Rivera as Carmen Sandiego

‘Glee’ star Naya Rivera brought out her inner spy and rocked a super sexy Carmen Sandiego outfit. She was sizzling hot in her fiery red ensemble, which was finished with leather gloves, thigh-high platform boots, and a silver suitcase.

Naya Rivera dressed as Carmen Sandiego with a red trench coat, leather gloves, thigh-high boots, and a silver suitcaseNaya Rivera as Carmen Sandiego at Kate Hudson’s Halloween Party in Los Angeles on October 27, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Alessandra Ambrosio as Queen of Hearts

The Queen of Hearts from ‘Alice in Wonderland’ is a popular choice among Halloween party-goers, but this is probably the sexiest version we’ve ever seen.

Alessandra Ambrosio stuns as the Queen of Hearts from 'Alice in Wonderland' in a bold, sexy costume complete with a red bob wig, crown, and lace-up bootsAlessandra Ambrosio stuns as the Queen of Hearts from ‘Alice in Wonderland’ in a bold, sexy costume complete with a red bob wig, crown, and lace-up boots (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Despite the short hemline of her dress, Alessandra Ambrosio’s costume is done very tastefully.

Alessandra Ambrosio as the Queen of Hearts in 'Alice in Wonderland' at Mike Meldman's Annual Halloween Party in Beverly Hills on October 26, 2013Alessandra Ambrosio as the Queen of Hearts in ‘Alice in Wonderland’ at Mike Meldman’s Annual Halloween Party in Beverly Hills on October 26, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Alessandra Ambrosio completes her Queen of Hearts costume with eye-catching, thigh-high lace-up boots adorned with heart and card suit motifsAlessandra Ambrosio completes her Queen of Hearts costume with eye-catching, thigh-high lace-up boots adorned with heart and card suit motifs (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Rachel Zoe and Rodger Berman

Fashion power couple Rachel Zoe and Rodger Berman dressed up as another iconic duo for this year’s Halloween. We love how they completely embody their characters in this picture!

Rachel Zoe and husband Rodger Berman dressed as Sonny and CherRachel Zoe and husband Rodger Berman as Sonny and Cher (Credit: Rachel Zoe’s Twitter)

Fergie and Josh Duhamel

Talk about effort! The stylish duo Fergie and Josh Duhamel went all out with their costumes and makeup for their Dia De Muertos (Day of the Dead) look. They rocked this spooky and stylish ensemble effortlessly!

Fergie and Josh Duhamel go all out with their Dia De Muertos (Day of the Dead) costumes, complete with detailed face paint and traditional Mexican attireFergie and Josh Duhamel go all out with their Dia De Muertos (Day of the Dead) costumes, complete with detailed face paint and traditional Mexican attire (Credit: Fergie’s Twitter)

Paris Hilton as Miley Cyrus

Unsurprisingly, Paris Hilton chose to go as Miley Cyrus at the Playboy Mansion’s Halloween party. While her costume isn’t as exciting as some others, she looks great.

However, she missed a key element—the foam finger—which is a significant part of the look. So, overall, we think she didn’t quite nail this one.

Paris Hilton dressed as Miley Cyrus at the Playboy Mansion Halloween partyParis Hilton dresses up as Miley Cyrus for Hugh Hefner’s Halloween Party at The Playboy Mansion in Los Angeles on October 27, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Hugh Hefner and Crystal Harris

Now, here’s the right way to do the Miley! At 87 years old, Hef is still partying like the Playboy rockstar he is.

Dressed as Robin Thicke, Hef strategically posed behind his wife Crystal, who nailed the Miley look complete with a foam finger, hair knots, and all.

Hugh Hefner and Crystal Harris as Robin Thicke and Miley CyrusHugh Hefner with wife Crystal Harris as Robin Thicke and Miley Cyrus (Credit: Hugh Hefner’s Twitter)

Julianne Hough as Suzanne “Crazy Eyes” Warren

Julianne Hough won the award for worst costume this year. The dancer/actress faced major backlash for donning blackface and dressing as “Crazy Eyes,” her favorite character from the TV show ‘Orange is the New Black.’

Hough has since apologized on Twitter for her controversial Halloween costume, explaining that it wasn’t her intention “to be disrespectful or demeaning to anyone in any way.”

Julianne Hough as Suzanne "Crazy Eyes" Warren from 'Orange is the New Black' at a Halloween party, drawing controversy for her use of blackface makeupJulianne Hough as Suzanne “Crazy Eyes” Warren from ‘Orange is the New Black’ at a Halloween party, drawing controversy for her use of blackface makeup at Mike Meldman’s Annual Halloween Party in Beverly Hills on October 26, 2013 (Credit: Wright / WENN / Instagram / Ivan Nikolov)

Who do you vote the best and worst dressed?