24 Iconic Celebrity Couples' Halloween Costumes

Just wormin' around. Heidi Klum set the bar high for creativity with a famous couples' costume we will never forget, dressing as a worm with her husband, Tom Kaulitz.

It's getting hot in here and it's not just these celebrity Halloween costumes! Mariah Carey and Nick Cannon fully committed to their firefighter costumes by arriving in an actual firetruck.

This iconic couples' costume doesn't shy away from the scare factor. Inspired by Jordan Peele's "Us," Antoni Porowski and Kevin Harrington's interpretation mostly consists of red jumpsuits and oversized scissors.

Gotham has never looked better. Scott Disick and Kourtney Kardashian were superheroes for the night, dressing as the legendary crime-fighting duo in an iconic Batgirl and Robin couples' costume.

Who could forget Joe Jonas and Sophie Turner's incredible Gomez and Morticia Addams Halloween costume? Keep the "Wednesday" buzz alive with a re-creation of this iconic look.

Take a trip to the Emerald City with a Halloween costume inspired by characters from "The Wizard of Oz." Gisele Bündchen and Tom Brady chose Dorothy and the cowardly lion. (Toto not included.)

This famous couples' costume is also a play on words. Sarah Hyland's "Taco Belle" costume with Wells Adams is iconic for a reason.

Mariah Carey and Nick Cannon looked heavenly in this famous couples' costume. Take a page out of their book with all white outfits and matching wings.

If you both want to dress as the main character, draw inspiration from Kim Kardashian's Catwoman and Batman couples' costume. No sidekick necessary.

No worries, they don't bite. Coco Austin and Ice-T made traditional vampire costumes their own with coordinating red outfits and matching black wigs.

"I wanna dance, I wanna win. I want that trophy, so dance good." This Halloween, slip on your dancing shoes as the iconic Mia Wallace and Vincent Vega from "Pulp Fiction."

Get ready to sail away with a nautical couples' costume that's easy to accomplish last minute. Matching captain hats are just an added bonus.

Keeping the history going, travel back to the 1920s with a celebrity couples' costume inspired by the flappers and mobsters of the Jazz Age. This version from Kim Kardashian and Reggie Bush is especially memorable.

As the resident queen of Halloween, Heidi Klum has never been one to back down from a creative costume. This alien and astronaut couples' costume with Tom Kaulitz is definitely among her most iconic.

Romeo and Juliet is one of the most iconic love stories of all time. Darren Criss and Mia Swier drew inspiration from Baz Luhrmann's film adaptation for this romantic couples' costume.

Bella Hadid and The Weeknd brought Tim Burton's masterpiece to life by dressing up as their own "strange and unusual" version of Lydia Deetz and Beetlejuice.

Take it back to the Stone Age with a couples' costume inspired by Wilma and Fred Flintstone. Jasmine Sanders and Terrence J did their own version with furry tunics and colorful wigs.

This iconic look from Christina Aguilera isn't completely groundbreaking in terms of creativity, but their joint execution is totally on point.

In case their iconic couples' costume weren't enough, Gabrielle Union and Dwyane Wade's Milli Vanilli dance might just jog your memory. Re-create their look with leggings and boxy, colorful jackets.

This famous couples' costume brings the drama. Neil Patrick Harris and David Burtka truly outdid themselves by dressing as Westley and Inigo Montoya From "The Princess Bride"

They're here to save the day. Zayn Malik and Gigi Hadid looked super, going all out as Spider-Man and his ally, The Black Cat.

No list would be complete without a Fembot and Austin Powers. This celebrity couples' costume is one of our favorites.

No Met Gala invite, no problem. Benito Skinner and Terrence O'Connor stepped out as Kylie and Kendall Jenner for Halloween, re-creating (and absolutely nailing) their unmistakable ensembles from the 2019 Met Gala.

We're seeing double. Neil Patrick Harris and David Burtka doubled down on their shape-shifting abilities with this impressive couples' costume, completely transforming into Mary-Kate and Ashley Olsen.