There are two main types of Genie costume, a Blue Genie costume like the one in the story of Aladdin and a Arabian/harem style costume for women similar to the one used in the TV series “I Dream Of Genie“. The Blue Genie costume requires blue body paint or a blue outfit together with a turban, mask or bald head piece that has a tuft of black hair. You will also need a gold Genie lamp, since that is where the Genie is trapped until somebody rubs the lamp. The harem style outfit can be in any color and makes a fun sexy costume for the bedroom since Genies are made to grant wishes!