Due to at the time controversial elements like story-driven narration and gender bending plot, the music video ended up having three slightly different versions - the short one (4:40 min; removes all narration, some dialogue and parts of the gender bending transformation scene), the extended version which was still partially cut (5:29 min; leaves in the narration but still removes some dialogue and parts of the gender bending transformation scene) and the longest or "uncut" version (5:54 min).