See Every One of Heidi Klum's Halloween Party Costumes Over the Years

The Queen of Halloween killed it as Michael Jackson's "Thriller" werewolf at her 18th party, presented by Party City and SVEDKA Vodka, at Magic Hour Rooftop Bar and Lounge and Moxy Times Square in New York City. "Michael Jackson's 'Thriller' video is so iconic and it is so fabulous that we had to redo that for Halloween so we're all learning this dance," Klum told ET's Keltie Knight at the bash. "Obviously, I'm not as good as Michael, no one ever will be as good as Michael, but I really tried my hardest."

We were green with envy over Heidi's perfect couples costume! The hot mama and her boyfriend, Tom Kaulitz, transformed into Princess Fiona and Shrek for her 19th Annual Halloween Bash, presented by Party City and SVEDKA Vodka, at Lavo in New York City on Oct. 31.

The epic looks mark one of the rare times Klum has embarked on a costume journey with a significant other, and the pair spent hours in makeup and prosthetics to turn into the jolly green ogres. "It’s special that I finally found my Shrek,” she told ET. "I kind of always wanted to be Fiona, but I never had the Shrek to do it with." 

After a transformation process that took over 12 hours, Heidi hit the red carpet as a freakish otherworldly alien, while her new husband, Tom Kaulitz, donned a space suit to play the bloodied and beaten astronaut responsible for bringing Klum's nightmarish extraterrestrial to earth.

ET spoke with the pair about their creepy couples costume, and Tom broke down the backstory behind their characters: "So I was on a mission in outer space, looking for a new planet, because we almost destroyed ours [and] I found her and I brought her back, because I thought she might have some useful information for us."

This time around, Tom only had to spend four hours getting ready -- which was far less time than it took to don  2018's Shrek costume -- while Klum sat for nearly the entire day getting layer after layer of latex and other special FX make-up glued to nearly every square inch.

After taking a two-year hiatus from hosting her party due to the COVID-19 pandemic, the supermodel completely outdid herself as a worm on a fishing hook. Her husband, Tom Kaulitz, played the role of the fisherman. 

The German-American supermodel, 50, showed up to the red carpet alongside at least nine backup dancers -- dressed as her plumage --  and her husband, Tom Kaulitz, dressed up as a peacock egg.