Heidi Klum se smatra najistaknutijom slavnom osobom na Halloween, a njeni kostimi redovito privlače veliku pozornost. Prvi javni kostim prikazala je 2000. godine kao tamnokosu vixen u kožnim i metalnim detaljima.

Među najpoznatijim nastupima istaknuti su Lady Godiva iz 2001., Jessica Rabbit iz 2015. i najstrašniji vanzemaljac iz 2019. godine. Na 25. godišnjici svoje Halloween zabave 2026.

Klum je došla na crveni tepih u osamstopnoj repliki vlastite odrezane lijeve ruke, ukrašene prepoznatljivim crvenim lakom i zelenim alexandritnim prstenom. Svaki njezin kostim prati tematska zabava, osim iznimaka 2020. i 2021. zbog pandemije COVID-19.