These butterfly outfits usually feature a mini dress or a corset paired with a mini skirt and a pair of butterfly wings to complete the ensemble. Butterfly costume sexy Size Fits All. A pair of black butterfly wings with glitter give you the perfect shine and go with your favorite dress or other attire for a glamorous look that will make you as stunning as the real thing.