Diy Genie Costume . These genie costumes are available online and in the store for around $35, for a fully muscled, blue masked version of the movie genie. Glue felt around pint, to cover the exterior portions. Pins Genie costume, Aladdin genie costume, Aladdin costume from www.pinterest.com Check out our genie costume pattern selection for the very best in unique or custom, handmade pieces from our shops. Repeat, making a band for the other arm. Attach to the legs with duct tape.