Speaking with PEOPLE at the 20th annual Heidi Halloween party, the couple explained the futuristic love story behind their elaborate costumes

By Hanna Flanagan
November 01, 2019 12:01 PM
Products in this story are independently selected and featured editorially. If you make a purchase using these links we may earn commission.

Heidi Klum’s robot-meets-alien-meets-zombie-meets-Frankenstein-bride Halloween costume was a bit confusing. Luckily, she’s breaking it down for us.

Speaking with PEOPLE at her 20th annual Halloween party at New York City’s Cathédrale Restaurant at Moxy East Village on Oct. 31, the supermodel, 46, and husband Tom Kaulitz explained the inspiration behind their gory, futuristic couple’s costume.

“The inspiration is Tokio Hotel, which is the band of my husband. They believe in aliens,” Klum told PEOPLE, before joining partygoers who sipped on signature cocktails by SVEDKA Vodka, before Kaulitz chimed in: “Everyone does, no?”

And the pair stayed in character all night long — from arriving at the party in a giant glass vehicle with a bio-hazard warning on the side, to hissing at photographers, Klum and Kaulitz revealed it was all part of their futuristic love story.

“I was in space looking for a new planet for humans to live on, right? Cause we already discarded ours,” Kaulitz said of his Halloween character.

Taylor Hill/Getty Images

“Oh yeah, we messed this one up,” Klum added. “We need a new one.”

And during his outer space adventure, the Tokio Hotel rocker discovered a “creature” (Klum!) that intrigued him.

“I was out there, touring the universe and so, I found her, I found this creature, and I was like, ‘Wow, she looks good’,” Kaulitz said. “I brought her home. So, hopefully, she has some useful information planned.”

How long does it take to conceptualize such an over-the-top fantasy and bring the characters to life? A full year, according to Klum and Kaulitz, who told PEOPLE they started planning this year’s look in November 2018.

Noam Galai/Getty Images for Heidi Klum
Noam Galai/Getty Images for Heidi Klum

“As they’re taking this [costume] off, I start thinking about next year,” Klum said.

The undisputed Queen of Halloween started getting ready at 10 a.m. in front of a live audience today at an Amazon Prime bookstore in New York City. She also documented the entire process on her Instagram Stories, posting behind-the-scenes previews before revealing the final look around 4 p.m. EST.

Heidi Klum/Instagram

“His is gonna be easier [than mine this year] because last year I felt so bad for him,” she said. “He had never done this before, and it was harder for him than for me because he had the big belly and the face. I’m used to it, but he was like, ‘Oh my god, I’m gonna die! It’s so hot!’”

She continued: “He’s just as nuts as me, but I had to come up with something a little easier for him to wear this time around.”

Last year, for their first-ever couple’s costume, Klum and Kaulitz were unrecognizable as beloved ogres Fiona and Shrek of the Shrek franchise.

—reporting by Conchita Margaret Widjojo