Ah, Halloween 2013. Twerking was everywhere, foam fingers were a costume staple, and half of Hollywood seemed to dress as Miley Cyrus.

Some stars went scary, some went sexy, and a few went so all-out they were barely recognizable. Here's a throwback to the best celebrity Halloween costumes of 2013, and the stories behind them.

Ariana Grande as a Vampire

Ariana Grande Dressed as a Vampire for Halloween 2013

Long before her Twilight Zone party and her horror-movie tributes, Ariana Grande was already showing off her love of spooky season. She went for a classic vampire look with pale skin, dark lips and plenty of drama. It suited her famous ponytail perfectly.

Heidi Klum as an Old Woman

Heidi Klum Dressed as an Old Woman With Prosthetic Makeup for Her 2013 Halloween Party

Nobody does Halloween like Heidi Klum. For her annual party in 2013, she spent hours in prosthetic makeup to turn into a little old lady, complete with age spots, varicose veins, wispy gray hair, pearls and a walking cane.

She shared the transformation on social media throughout the day, and fans could hardly believe it was her. It was one of the looks that sealed her title as the queen of Halloween. More than a decade later, she's still at it. She dressed as Medusa at her 24th annual Halloween party in New York.

Alyson Hannigan as a Leprechaun

Alyson Hannigan Dressed as a Leprechaun for Halloween 2013

The How I Met Your Mother star made it a family affair. Alyson Hannigan and her husband, Alexis Denisof, dressed as leprechauns, while their two daughters went as a rainbow and a pot of gold. Cute, clever and very coordinated.

Nicole Scherzinger as Catwoman

Nicole Scherzinger Dressed as Catwoman in a Black Catsuit for Halloween 2013

Nicole Scherzinger went sleek and sexy as Catwoman in a black catsuit and cat ears. With her figure and that long dark hair, it was an easy win, and a reminder that classic superhero costumes never really go out of style.

Demi Lovato as a Zombie

Demi Lovato Dressed as a Gory Zombie for Halloween 2013

Demi Lovato skipped cute entirely. She went full gore as a bloody zombie for her own Halloween party, with ghoulish makeup that was genuinely creepy. Respect for the commitment.

Kelly Ripa as Miley Cyrus

Kelly Ripa Dressed as Miley Cyrus From the 2013 VMAs for Halloween

2013 was the year of Miley's infamous VMAs performance, and Kelly Ripa was one of many stars to recreate it. On Live! with Kelly and Michael, she dressed as Miley in a nude two-piece with space-bun hair, while co-host Michael Strahan played Robin Thicke in a black-and-white striped suit.

Lindsay Lohan as Carrie

Lindsay Lohan Dressed as Bloody Carrie at Her Foxwoods Halloween Party in 2013

The Carrie remake had just hit theaters, and Lindsay Lohan took full advantage. She dressed as a blood-soaked Carrie for the Halloween party she co-hosted with Floyd Mayweather at the Foxwoods Resort Casino in Connecticut on October 31.

Hayden Panettiere as a Skeleton Lady

Hayden Panettiere Dressed as a Skeleton Lady for Halloween 2013

Hayden Panettiere kept it simple but striking with skeleton face paint. It's one of those costumes that relies almost entirely on makeup, and it's still one of the easiest DIY Halloween looks out there.

Miley Cyrus as Lil' Kim

Miley Cyrus Dressed as Lil' Kim From the 1999 VMAs for Halloween 2013

Miley Cyrus had the last laugh. After being the costume of the year, she dressed as Lil' Kim in her famous purple one-shoulder jumpsuit with a matching pastie from the 1999 MTV VMAs. It was a cheeky nod to her own VMAs controversy, and fans loved it.

Paris Hilton as Miley Cyrus

Paris Hilton Dressed as Miley Cyrus From the 2013 VMAs at the Playboy Mansion Halloween Party

Paris Hilton also joined the Miley club. She wore a copy of Miley's VMAs look to the Halloween party at Hugh Hefner's Playboy Mansion, where Hefner's wife, Crystal Harris, had the very same idea.

Curious how celebrities go all out these days? Here's a look at the celebrity costumes at the Casamigos Halloween bash.

Kate Moss as a Skeleton Lady

Kate Moss Dressed as a Skeleton Lady for Halloween 2013

Kate Moss has been a regular at Jonathan Ross's famous Halloween party in London, and her skeleton lady look was one of her best. Even in face paint, she still managed to look like a supermodel.

Beyoncé as an Angel

Beyoncé Dressed as an Angel With White Wings for Halloween 2013

Beyoncé was on the Australian leg of her Mrs. Carter Show World Tour in 2013, but she didn't skip Halloween. She dressed as a flirty angel in all white with feathered wings, a nod to her hit "Halo." Her daughter Blue Ivy, then not even two, was adorable as a little bumblebee.

The Biggest Costume Trend of 2013

Without question, Miley Cyrus. Her VMAs look, with the nude latex two-piece, foam finger and space buns, was copied by celebrities and partygoers everywhere. Other big themes that year were Carrie (thanks to the remake), zombies and classic skeleton makeup.

Planning your own costume? Don't forget the nails. Here are some fun Halloween nail art ideas to finish the look.

Final Thoughts

From Heidi Klum's jaw-dropping old lady to Beyoncé's angel wings, 2013 gave us some truly memorable celebrity Halloween costumes. Some were scary, some were silly, and a lot of them were Miley. Which one was your favorite?