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 mech

See Full Page