The Origin of the Genie in the Lamp

How did 4,500 year old demons turn into blue guys singing songs about friendship? It took a few thousand years of city conquering and myth twisting to divorce the old from the new, but thanks to pop culture (and the French), the ancient and terrifying creatures of the desert became docile cartoon characters and spunky blondes engaging in classic televised hijinks.