Halloween might be over for another year, but if spooky season has shown us anything, it’s that no one does fancy dress quite like celebrities.

Heidi Klum, who this year dressed up as an alarmingly realistic severed hand, remains the reigning queen of Halloween and her husband Tom Kaulitz is always game to get involved. Last year, the spookiest holiday of the year saw the German-American supermodel take to the red carpet as the Medusa – complete with a headpiece that writhed with moving mechanical snakes – while Kaulitz stood next to her looking petrified – literally, since he attended dressed as a soldier turned to stone by the Gorgon’s gaze.

These days, though, the hostess with the mostess faces increasingly stiff competition. While few quite match the couple’s efforts from a production standpoint, A-list couples like Kravis (Kourtney Kardashian and Travis Barker), who love nothing more than a cult movie reference, have served up looks that made a play for Klum and Kaulitz’s crown.

From Beyoncé and Jay-Z’s take on vintage Barbie and Ken dolls, to Neil Patrick Harris and David Burtka as the identical twins from , revisit the most memorable celebrity Halloween costumes below.