Painted from head-to-toe in scales and green body paint, The queen of Halloween, Heidi Klum, also opted for a costume not too far from the reptile world with an. Apr 24, · Looking good, Heidi Klum! The fashion icon posed for a new ad for the beauty brand Astor to celebrate its 60th anniversary, and left little to the imagination. . From Heidi Klum's colorful butterfly to Katy Perry's flamin' hot Cheetoh, we break down some of the hottest Halloween costumes celebs body paint and lots.