Heidi Klum's 2007 Halloween Costume: Cat A cat may be a basic Halloween costume idea, but Klum put her own spin on the classic for her Halloween costume in 2007. Her full catsuit came with a realistic-looking coat and an adorable collar. Image Source: Getty / Alexandra Wyman