Flea is more than likely a man who was obsessed with his looks AND his lust for power. Finding power to be "beautiful" a spell may very well have made him more feminine, with the Flea Bra making "her" look more passable (Hey, who's to say Great Tits wasn't an enchantment he put on it?)