Heidi Klum and Janelle Monáe have opted for out-of-this-world Halloween costumes this year — both choosing the stubby alien E.