Heidi Klum is taking the crown for Queen of Halloween once again.
The Project Runway host made jaws drop when she stepped out in a head to tail Medusa costume alongside her husband Tom Kaulitz—clad as a warrior she turned to stone, naturally—at her 2025 Halloween party in New York City Oct. 31. And while walking the red carpet at the Hard Rock Hotel: The Venue on Music Row, she and Tom shared just how long this particular couples costume has been in the works.
Just five months, no big deal.
"Everything is hand-painted," Heidi exclusively told E! News before heading into the party. "About 15 people have been working on this, and I think they did a fantastic job."
It only took 10 hours for both of them to get into character, but no detail, from the wired snakes mechanically writhing atop her head to her scaly tail and his completely gray exterior went unattended to.
"I've been thinking about Medusa for quite some time," Heidi, speaking carefully around her terrifying Gorgon teeth, "because I've seen over the years obviously many, many Medusas, and I thought, You know, one day I'm going to try my own...I really wanted to have snakes that were moving, a super-ugly, super-scary face, really ugly teeth, and to be like a really long rattlesnake."
Mission accomplished.
As for Tom, his main challenge every year is making sure he complements his Halloween-mad wife.
"This year wasn't that difficult, but sometimes it is," he told E!. "Last year we did E.T., for example, it was difficult. Like, OK, are we going to be both E.T. or one female version? I always have to come up with something that matches."
This year, he added, "there's not much I could do other than being the man who got into stone. So that's me and I think they did an amazing job."
But, Heidi noted, somewhat mournfully, "You still look like you."
Of course, Heidi wasn't the only star to turn heads at her annual Halloween festivities. Charli D'Amelio, Coco Jones, Julia Fox, James Charles and Jonathan Van Ness all showed off their boo-tiful costumes for the occasion as well.
Of course, it's no secret that Heidi—who is mom to kids Leni Klum, 21, Henry, 20, Johan, 18, and Lou, 16, with ex-husband Seal—was planning to go all out for her 2025 party. After all, she revealed that her epic costume was already in the works when October first kicked off.
Sharing a photo of a 3D mold of her face on Instagram Oct. 1, the 52-year-old wrote, “This is just the beginning.”
Indeed, Heidi—who has previously dressed up as a peacock, a giant worm and Jessica Rabbit—puts a lot of effort into her costumes each year. Case in point: Her and Tom's E.T.-inspired costumes for last year's star-studded evening took over a year to make.
“It took a whole team of amazing people,” Tom told E! News at the time. “And lots of planning.”
And putting the costumes on was no easy feat, either.
As Heidi told E! on the red carpet in 2024, "We started at 10 a.m. this morning. We just got ready, we just came down.”
To think, they didn't have to start until noon this year.
—Reporting by Nikaline McCarley
For everyone who stepped out at Heidi's 2025 Halloween party, keep reading.
Tom Kaulitz & Heidi Klum
Ariana Madix
Remi Bader
Ilona Maher
Alexis Ren
Coco Austin & Ice-T
Mia Swier & Darren Criss
Coco Jones
Gigi Gorgeous
Amaya "Papaya" Espinal
Mariah Strongin
Ari Chambers
Kelly Bensimon
Heidi Wong
Amir Arison
Famke Janssen
Kate Barton & Kelsey Anderson
Rei Ami
Vivien Blotzki
Sofie Dossi
Anna Ermakova
Oliver Tarquin Gruber
Tamron Hall
Mia Swier & Darren Criss
Jett Puckett & Campbell Puckett
Valentina Sampaio
Rebecca Mir & Massimo Sinato
Jonathan Cheban
Damian Hurley