Heidi Klum's 2003 Halloween Costume: Gold Alien Klum's 2003 Halloween costume was over-the-top extraterrestrial. She was decked out in gold from head to toe, head piece and all. Image Source: Getty / Dimitrios Kambouris