The genie is a pervert

The genie is obsessed with sex. Nasty, perverted sex. He would spend eternity in an increasingly depraved orgy, if it wasn't for his slavery to the lamp.

Being bound to servitude, the mystical being survives by twisting each wish he's given to have the most perverted effect.