Honorable Mention: Heidi Klum & Tom Kaulitz as Fiona & Shrek
When one bases their Halloween costume on a non-human animated character, the result can fall flat. That turned out to be false for celebrity couple Heidi Klum and Tom Kaulitz. Last year, the two spent a majority of their day in the makeup chair to undergo this ogre transformation.