Heidi Klum's 2018 Halloween Costume: Princess Fiona Klum's Halloween costume in 2018 was spot-on. She looked just like Princess Fiona, while her now-husband Tom Kaulitz went as Shrek. Image Source: Getty / Taylor Hill