The best celebrity couples' Halloween costumes of all time

Oh my gourd-ness, Halloween is on its way and there's no time like the present to start making plans for this year's couples costume.

In fact, depending on how elaborate your crafty getup is, time is running out. Consider this: Heidi Klum's legendary worm costume from 2022 took more than two years to plan and execute.

Of course, it was more than worth it, given that her transformation (and husband Tom Kaulitz's as Klum's fisherman sidekick) is one for the history books.

But there are plenty of other memorable famous couples' costumes, and we've collected the best costumes right here in one star-studded costume-palooza.

Even if you're just throwing together a quick costume at the last minute, a little inspiration goes a long way in helping you nab that Best Couples Costume award at the Halloween party.

Trust us, there are so many good ones like Rebel Wilson and Carly Steel as Barbie, which is positively guaranteed to be the hottest costume this year. And there are plenty of others, too, including TODAY's own Kristen Welker and Peter Alexander who nailed it last year as Jennifer Lopez and Ben Affleck in TODAY's costume reveal.

So, what are you waiting for? Start scrolling to check out these fabulous celebrity outfits that promise to scare up just the right Halloween couples costume idea for you and your boo.

Rebel Wilson and Carly Steel as Barbie

Famous Couples Costumes (Kevin Mazur / Getty Images for Casamigos)

They're just a couple of Barbie girls livin' in a Barbie World. And, let's face it, who isn't? Barbie is everywhere this year and, no surprise, this costume is sure to be the hit of the land.

Heidi Klum and Tom Kaulitz as a worm and fisherman

Famous Couples Costumes (Noam Galai / Getty Images for Heidi Klum)

Don't forget the tartar sauce, you're gonna need it for the fish you'll catch with this epic Halloween costume. What's there to say? Perfection.

David and Phillipe Blond as Elvis and Priscilla Presley

Famous Couples Costumes (Taylor Hill / Getty Images)

This ab-fab costume has got us ... all shook up. David and Phillipe Blond make music together as The King of Rock and Roll and wife Priscilla.

Cindy Crawford and Rande Gerber as The Wild West

We reckon this pair rode in from Tombstone just in time for Halloween. It won’t be long before they head on over to the Buckeye Saloon and start mining for gold.

Molly Sims and Scott Stuber as Barbie and Ken

Famous Couples Costumes (Kevin Mazur / Getty Images for Casamigos)

This pair outdoes themselves year after year. Taking a page from the "Barbie" movie, Molly Sims and Scott Stuber are ready to rock the Dreamhouse as Barbie and "Just Ken."

Michael and Elle Key as doctors

Famous Couples Costumes (Kevin Mazur / Getty Images for Casamigos)

Excuse us, but is there a doctor in the house? Looks like there are two, prepped and ready for surgery.

Taylor Lautner and Tay Dome as a skeleton and 'Black Swan'

Famous Couples Costumes (Kevin Mazur / Getty Images for Casamigos)

Giving off total "Twilight" vibes, Taylor Lautner goes shirtless as a ghoulish skeleton and his wife, Tay Dome, is keeping him on his toes as the conflicted ballet dancer (Natalie Portman) from "Black Swan."

Kristen Welker and Peter Alexander as Jennifer Lopez and Ben Affleck

Famous Couples Costumes
 (Nathan Congleton / NBC via Getty Images)

TODAY's Kristen Welker and Peter Alexander tie the TV knot as the iconic J. Lo and Ben Affleck, better known simply as, "Bennifer." Let's get loud for our favorite "newlyweds".

Antoni Porowski and Kevin Harrington as 'Us'

Famous Couples Costumes (Taylor Hill / Getty Images)

Once upon a time, there was a guy and the guy had a very scary shadow just Jordan Peele's horror movie, "Us." Antoni Porowski and Kevin Harrington totally slay this costume. In fact, it's killer.

Thea Andrews Wolf and Jay Wolf as the King and Queen

Famous Couples Costumes
 (Michael Kovac / Getty Images for Casamigos)

All hail the crown! This duo is positively regal with their spot-on tribute to the monarchy. Dare we say, their Halloween costume gets the royal treatment.

Evan Peters and Halsey as Sonny and Cher

famous-couples-costumes (Rachel Luna / FilmMagic)

Former couple Evan Peters and Halsey channeled the iconic variety-show duo, Sonny and Cher. We got you, babe!

Kim Kardashian and Cheryl Burke as Wonder Woman and Major Trouble

famous-couples-costumes (Jesse Grant / WireImage)

Where's the invisible jet? Kim Kardashian goes all out as Wonder Woman and Cheryl Burke brought the puns with her Major Trouble costume.

Jennifer Lopez and Casper Smart as skeletons

famous-couples-costumes (Mike Coppola / Getty Images)

Years before the Bennifer reboot, J. Lo and Casper Smart made a fabulous (and downright eerie) skeleton duo.

Mike Myers and Kelly Tisdale as The Ramones

famous couples costumes mike meyers kelly tisdale as the ramones (Mike Coppola / Getty Images for Heidi Klum)

The funnyman and his wife put on their concert best, complete with leather jackets, dark denim and shoulder-length wigs.

Molly Sims and Scott Stuber as a fortune teller and Harry Potter

famous couples costumes Molly Sims and producer Scott Stuber as a fortune teller and Harry Potter (Alberto E. Rodriguez)

One of them can tell the future, the other is basically immortal. Sounds like a winning pair!

Benito Skinner and Terrence O'Connor as Kylie and Kendall Jenner

Benito Skinner and Terrence O'Connor as Kylie and Kendall Jenner (Gotham / FilmMagic)

The Jenner sisters wowed us all when the showed up to the 2019 MET Gala in these feathered looks. Benito Skinner, aka Benny Drama on social media, and boyfriend Terrence O'Conner nailed their outfits down to the detail, wigs and all.

Cindy Crawford and Rande Gerber as a flight attendant and pilot

famous couples costumes cindy crawford rande gerber as flight attendant and pilot (Kevin Mazur / Getty Images for Casamigos)

Cindy Crawford and Rande Gerber took their love to the sky in these jet-setting looks. Fun fact: George Clooney rounded out the trio, wearing a matching pilot costume.

Heidi Klum and Seal as apes from "Planet of the Apes"

Jemal Countess / Getty Images

Who can forget this unbelievable transformation? Then-couple Heidi Klum and Seal floored us all with these as-real-as-it-gets "Planet of the Apes" costumes.

Michael Douglas and Catherine Zeta Jones as Lawrence of Arabia and Jean Harlow

Ben Gabbe / Getty Images

It doesn't even matter that these two didn't coordinate. Michael Douglas and Catherine Zeta-Jones both brought the glitz and glamour — but Zeta-Jones really came out on top.

Cindy Crawford and Rande Gerber as 1970s disco icons

Michael Kovac / Getty Images

Look out Studio 54, here come Cindy Crawford and Rande Gerber! Between their flared bottoms and platform kicks, the two looked ready to boogie all night long.

Molly Sims and Scott Stuber as Jeannie and Tony Nelson from "I Dream of Jeannie"

Kevin Mazur / Getty Images

You can't help but love this costume from the classic '60s show "I Dream of Jeannie." Molly Sims really committed to the character with her ultra-high ponytail and midriff-baring ensemble.

Kim Kardashian and Jonathan Cheban as Sonny and Cher

Neilson Barnard / Getty Images

I got you, babe. Best friends Kim Kardashian and Jonathan Cheban took us back to happier days (ya know, when Sonny and Cher were dominating the charts) with these stage-worthy costumes.

Seth Rogen and Lauren Miller as Mario and Luigi

JB Lacroix / WireImage / Getty Images

Follow Seth Rogen and Lauren Miller's lead and dress like the characters from your favorite childhood video game. Mario and Luigi are definitely the easiest costumes to pull off, but your friends may be tempted to join as Princess Peach, Toad, Bowser and Yoshi.

Rande Gerber and Harry Styles as David Bowie and Elton John

Kevin Mazur / Getty Images

Name a more iconic duo. We'll wait. Even though this isn't technically a couples costume, it's sure to take home the trophy.

Bella Hadid and the Weeknd as Beetlejuice and Lydia Deetz

Gilbert Carrasquillo / Getty Images

Bella Hadid and the Weeknd had a very "Beetlejuice" Halloween back in 2018. The model really committed to her part by carrying around a bouquet of dead roses, just like Lydia did in the movie.

Chrissy Teigen and John Legend as Cleopatra and Mark Antony

Michael Loccisano / WireImage / Getty Images

The real-life couple dressed as one of the most famous couples in history — and looked positively regal doing so.

Justin Timberlake and Jessica Biel as Justin Timberlake and a microphone

Michael Kovac / Getty Images

Jessica Biel dressed up as her husband from his 'N Sync days, and he went as a microphone. Talk about an iconic duo!

Charlie Cox and Tom Hiddleston as Daredevil and Loki

Bruce Glikas / Getty Images

Roles reserved: Charlie Cox and Tom Hiddleston made everyone do a double take when they swapped superhero identities for Halloween. Daredevil meet Loki, Loki meet Daredevil.

Heidi Klum and Gigi Hadid as Jessica Rabbit and Sandy from "Grease"

Nicholas Hunt / Getty Images

Definitely not a couples costume, but Heidi Klum as Jessica Rabbit posing with Gigi Hadid as Sandy from "Grease" is just too awesome to leave out.

Neil Patrick Harris and David Burtka as Mary-Kate and Ashley Olsen

FilmMagic / Getty Images

Neil Patrick Harris and husband, David Burtka, never ever let us down. This Mary-Kate and Ashley Olsen Halloween costume is hilarious.

Jerry and Jessica Seinfeld as the Big Bad Wolf and Grandmother

Steve Granitz / WireImage / Getty Images

A fairytale if there ever was one, Jerry and Jessica Seinfeld go full-on "Little Red Riding Hood" in their 2018 couples costume.

Jane Krakowski and Michael Kors as Barbarella and starman

Aurora Rose / Patrick McMullan / Getty Images

Michael Kors and Jane Krakowski took a trip to the 41st century in these futuristic costumes. Krakowski went as the Queen of the Galaxy, while Kors went for a more subdued, star-studded look.

Trevor Noah and Jordyn Taylor as Prince Akeem and a troll doll

Michael Stewart / FilmMagic / Getty Images

Trevor Noah is pure royalty in this costume inspired by the '80s movie, "Coming to America." And Jordyn Taylor's troll hair? Incredible.

Lana Gomez and Sebastian Maniscalco as bride and groom cake-toppers

Matt Winkelmeye / Getty Images

This costume takes the cake. Literally. We're not even sure how they did it, but comedian Sebastian Maniscalco and his wife, Lana Gomez, looked fabulous as wedding cake toppers.

Scout and Rumer Willis as country cowboys

Rodin Eckenroth / Getty Images

These two look ready to take to the stage and croon a few country ballads.

Daniel Nguyen and Jeannie Mai as Carl and Russell from "Up"

Rodin Eckenroth / Getty Images

The movie may make you sob, but this adorable costume has the opposite effect. There's just something about seeing Carl and Russell together that makes us all smile from ear to ear.

Mia Swier and Darren Criss as Cruella de Vil and a Dalmatian

Vivien Killilea / Getty Images

Hide your pups! Cruella de Vil is hunting Dalmatians — and let's just hope Darren Criss has an escape plan.

Daymond and Heather John as Jake Sully from "Avatar" and an Egyptian princess

Noam Galai / Getty Images

"The People's Shark" and his wife merged the worlds of Pandora and ancient Egypt with these stunning costumes.

Brian Keys and Hunter McGrady as Prince Eric and Ariel from "The Little Mermaid"

Craig Barritt / Getty Images

We can't help but want to be part of Brian Keys and Hunter McGrady's world after seeing their ultra-glam "The Little Mermaid" costumes.

Nick Cannon and Mariah Carey as angels

Shareif Ziyadat / Getty Images

The heavens opened up to deliver this angelic couples costume worn by Nick Cannon and Mariah Carey at a Halloween party back in 2009.

Lisa Rinna and Harry Hamlin as Lucy and Desi

Jeffrey Mayer / WireImage / Getty Images

Oh, Luuucccy? We get all the feels from Lisa Rinna and Harry Hamlin wearing this retro Lucy and Desi couples costume from "I Love Lucy."

Michael Kors and Bette Midler as Adam and Marie Antoinette

Monica Schipper / WireImage / Getty Images

Take a bite of Michael Kors' apple ... or don't! He went back to biblical times by dressing as Adam of "Adam and Eve," while Bette Midler dazzled as Marie Antoinette.

Lester Holt and Al Roker as The Blues Brothers

Taylor Hill / Getty Images

Lester Holt and Al Roker brought the soul to TODAY when they dressed up as Jake and Elwood Blues.

Neil Patrick Harris and David Burtka as Westly and Iñigo Montoya from "The Princess Bride"

Taylor Hill / FilmMagic / Getty Images

Neil Patrick Harris and David Burtka did it again! These two looked like the stepped right out of the movie in these incredibly detailed "The Princess Bride" costumes.

Dylan Sprouse and Barbara Palvin as Future Trunks and Gaara

Taylor Hill / FilmMagic / Getty Images

Dylan Sprouse and Barbara Palvin took their love of anime to the next level when they showed up as characters from "Dragon Ball Z" and "Naruto."

Harry Connick Jr. and Jill Goodacre as a New Orleans Saints football player and '70s disco queen

Taylor Hill / FilmMagic / Getty Images

This Harry Connick Jr. football costume is a touchdown! The rest of the family also makes it into the end zone, especially his wife, Jill Goodacre, who showed up in a groovy outfit.

Ice-T and Coco Austin as a killer from "The Purge: Election Year" and Madonna

Taylor Hill / Getty Images

Ice-T and Coco Austin never disappoint in the costume department. Even though they didn't coordinate, they get high marks for being terrifying and fabulous.

Phillipe and David Blonde as Batman and Catwoman

Taylor Hill / Getty Images

Phillippe and Davide Blonde are here and ready to save Gotham's citizens in these superhero costumes.

Ben Platt and Beanie Feldstein as the Tin Man and Dorothy from "The Wizard of Oz"

Ben Gabbe / Getty Images

Close friends Ben Platt and Beanie Feldstein turned the red carpet into the Land of Oz in these storybook-inspired costumes.

Antoni Porowski and Kevin Harrington as Blockbuster employees returned from the dead

Ben Gabbe / Getty Images

This one gets an A+ for originality. Even though Blockbuster is long gone, this couples costume brought the video rental giant back to life — in one way or another.

Heidi Klum and Tom Kaulitz as a cyborg alien and astronaut

FilmMagic / Getty Images

Heidi Klum's 2019 alien cyborg costume may be her most extravagant yet! Her look took nearly 12 hours to create — and her husband was totally on board.

Keven Undergaro and Maria Menounos as fast food workers

Kevin Mazur / Getty Images

Would you like some fries with that? It's hard not to love this duo dressed up in vintage-inspired McDonalds uniforms.

Stephen Amell and Cassandra Jean as a frankfurter and beans

Kevin Mazur / Getty Images

You are what you eat, right? Stephen Amell and Cassandra Jean went as franks and beans, and looked totally adorable doing so.

Mark Birnbaum and Tori Praver as Vivian Ward and Edward Lewis from "Pretty Woman"

Bryan Steffy / Getty Images

If you want the fairytale, then take inspiration from Mark Birnbaum and Tori Praver and dress up as the unexpected couple from the 90s rom-com.

Channing Tatum and Jenna Dewan as Dr. Suess

Jerod Harris / Getty Images

Channing Tatum took inspiration from Dr. Seuss' "The Cat In the Hat," while then-wife Jenna Dewan opted for a sexier, leather-clad look.

Joey Fatone and Izabel Araujo as the Grady twins from 'The Shining'

Gabe Ginsberg / Getty Images

Nothing says "come play with us" quite like these Grady twin costumes ... wouldn't you say?

Abby Champion and Patrick Schwarzenegger as Austin Powers and a fembot

Michael Kovac / Getty Images

Ooh, behave! This couples costume from "Austin Powers: International Man of Mystery" is way too groovy, baby!

Paris Hilton and Chris Zylka as a naughty bunny and Pac-Man

Gabriel Olsen / Getty Images

While this isn't exactly a couples costume, Paris Hilton wearing a naughty bunny outfit and Chris Zylka as a Pac-Man make a good Halloween team.

Heidi Klum and Tom Kaulitz as Shrek and Fiona

Taylor Hill / FilmMagic / Getty Images

Heidi Klum and Tom Kaulitz look like they came straight from the swamp in these head-to-toe green looks.

Barbara Palvin and Dylan Sprouse as San and Ashitaka from "Princess Mononoke"

Taylor Hill / Getty Images

Another party, another anime-inspired costume: This time around, the couple went as characters from "Princess Mononoke," an animated Japanese adventure film.

Hoda Kotb and Kathie Lee Gifford as Garth and Wayne from "Wayne's World"

Taylor Hill / Getty Images

Former TODAY co-hosts pulled out all the stops to look like everyone's favorite slackers-turned-cable TV stars.

Josh Duhamel and Fergie as Karl Lagerfeld and Choupette

Amy Graves / Getty Images

Josh Duhamel and Fergie dressed up as fashion designer Karl Lagerfeld and his cat back in 2015.

Sarah Paulson and Holland Taylor as a panda and harlequin

Gilbert Carrasquillo / Getty Images

Couples' costumes don't need to coordinate to be adorable. That's the case with Sarah Paulson and Holland Taylor when they dressed up in these onesies.

Savannah Guthrie and Carson Daly as Sandy and Danny from "Grease"

Roy Rochlin / Getty Images

These two go together like "rama lama lama ka dinga da dinga dong!"

Cindy Crawford and Rande Gerber (Alberto E. Rodriguez / WireImage)

This article was originally published on