Heidi Klum's 2012 Halloween Costume: Cleopatra Klum's annual Halloween party was pushed to December 2012 due to Hurricane Sandy, but she still shared a peek at her festive Halloween costume. For the party itself, she also rocked an elaborate makeup look with little jewels. Image Source: Getty / Michael Loccisano