Maybe not before, but it sure does now!

The cloud of mist continued to swirl around Melody, until the only light she could see came from directly above, and then nothing but endless stormy gray.

"Willow?" She tried calling out, but the wind stole her breath and any noise she might have made. There was a roaring sound as the mist's speed increased dramatically, along with the curious sensation of being pulled from the ground and squeezed inside something small. It wasn't unpleasant, just very odd. It also left her bikini behind for some reason.

It had been maybe ten seconds since Melody had rubbed the lamp and she was already seriously regretting it. Before true panic could set in, however, the mist changed. From roiling, angry storm clouds, to a calm sapphire almost the color of her eyes.

Along with the shift in color came a sense of absolute peace and tranquility, slowing Melody's racing heart and soothing scrambled thoughts. All of her worries and anxieties melted away. The weight of stress and expectations placed on her by her parents, teachers, peers, society and Melody herself were lifted. Setting her free of all those pesky sexual inhibitions leaving her unhappy and unfulfilled. Things she was ashamed of for simply wanting, like her desire to be as hot or hotter than Willow and her inclination towards promiscuity she'd never been brave or attractive enough to properly indulge in. Orgies and threesomes didn't seem half as intimidating now!

Even things she'd been unaware of repressing suddenly seemed so silly. Like the fact that she was very obviously bisexual. Melody wanted to smack herself upside the head— straight women don't normally want to suck on their best friend's glorious tits!

While Melody was having a minor revaluation of all her past interactions with Willow, the blue mist started to seep into her skin and fill her every breath, pouring more goodness into her body. Aches and pains she'd barely noticed eased until her whole body tingled pleasantly from the relief, like the afterglow of several orgasms mixed with the relaxation of a massage multiplied by eating half a pound of chocolate.

"This is fuckin' awesome." She sighed, eyes closed as she lay back on a cloud softer than she could believe. Without an ounce of shame to hinder her, she stuck an idle hand under the layer of mist hiding her pussy and let her mind wander down paths she'd always avoided before when fantasizing. She didn't know what kind of wish she might have unconsciously made to cause this magical spa/therapy session, but she wasn't gonna complain.

Melody tried to wiggle her toes in pleasure as the stiffness in her left ankle finally healed after falling wrong years ago, only to feel nothing, no sensation other than more pleasant tingling. She opened her eyes and looked down to see everything below her knees was subsumed by the mist. She blinked and now half her thighs were gone. When she tried to reach with a hand to touch her semi-translucent hip, she saw that her non misty-fied skin had gone from pasty white to a rich, deep tan that was almost bronze.

Melody took a moment to be relieved that the transformation stopped right beneath her hips. And that she couldn't muster up any distress about apparently losing her legs to magic mist. Small mercies!

She then watched in fascination as the peach fuzz on her arms vanished in tiny flickers of azure flame, along with more tingling as the rest of her body hair followed suit, leaving her skin silky smooth and softer than ever. While her hands explored this more welcome change, two ribbons of mist condensed into bracelets around her wrists. Instead of metal or plastic, they seemed to be made of clear sapphire that glowed with an inner light.

More jewelry appeared to adorn Melody's body. Small sapphire teardrops hung from her ears and bellybutton, a crystal collar fitted snugly around her neck to match her bracelets, then Melody squeaked in surprise as a pair of silver rings pierced her nipples.

By reflex, Melody hunched forward with her arms crossed over her naked chest protectively, bracing for pain that never came. On the contrary, her nipples felt electrified, the touch of her smooth arms brushing against the freshly pierced little nubs made her eyes cross as she moaned.

The blissful tingling that had previously only been skin deep, chose that moment to rush further inside her flesh, setting off a chain of thought ending orgasms. Melody spasmed and writhed on her bed of clouds, smiling wide with her eyes unseeing as her breasts swelled in her hands. From nearly non-existent bumps to heavy orbs that sat proudly on her chest, impossibly firm yet pillow-soft. The constant stimulation from the rings meant her nipples were forever stiff and sensitive. Melody thought they were perfect, she couldn't have wished for better.

The transformation was only beginning. Melody let out another moan as a pleasurable heat was focused on her lower belly, something deep inside her changing to better receive and grant pleasure. The feeling expanded to engulf her lower half entirely, shifting and rearranging her muscle and bone. The sensation of her hips widening and her ass cheeks plumping into perfect hemispheres made her mind go blank for several seconds.

When Melody could mostly think again, she was thrilled to see her skinny body had become an almost unreal hourglass. Her tits were each at the very limit of what could fit her petite frame, just barely balanced out by an equally luxurious ass rounding out her significantly broader hips.

Melody giggled as she massaged her breasts, uncaring that the color of her pierced nipples had turned sky blue at some point— she was just exalting in finally having her own tits to play with! She squeezed and kneaded the sensitive flesh like dough, tugged and twisted her nipples, even managed to stuff her mouth full, shivering at the feeling of her tongue flicking her piercing.

"Hehehe~, these are definitely better than Willow's! Hope she's not too jealous..." Although, Melody supposed she could just wish for Willow's tits to have a similar upgrade. Hell, why not wish for every woman to have perfect boobs?

While Melody was getting to know her new curves and planning for future wishes, the mist finally faded, revealing that Melody was laying in a circular bedchamber with walls made of a familiar gold. The bed itself took up the majority of the room, lined with plush pillows and silk sheets almost as smooth as her improved body. The only non-bed space was devoted to an ornate vanity mirror and an incense burner in some style she couldn't identify.

Wisps of spicy-sweet azure smoke from the burner trailed all over the room, but the largest one connected to the wavering form of Melody's smoky tail. The sight should have been strange, even frightening, but it felt natural for her newly broad hips to end in a tail instead of legs. In fact...

With barely more than an idle thought, the smoky tail condensed, reforming her much-improved legs. Her thighs could crush watermelons and pillow a weary head with equal ease, her calves were shaped artfully, even her feet seemed to have gotten a magical pedicure.

As easy as breathing, Melody switched her legs back and forth between solid limbs and misty tail. Syrupy thoughts slowly putting the puzzle pieces together on what was weird about this situation.

"Ooh." Melody gasped as it all finally clicked into place for her pleasure-addled mind. She understood what was happening now. "I'm the genie." Willow's Genie. The thought of being owned by her best friend and, she could admit it now with her hang-ups gone, crush, was enough to make the new genie explode into happy giggles on the bed. Eager for her Mistress to rub the lamp and call her sexy servant out to grant her every desire!

"This is gonna be sooo much fun!" She cheered with her fists in the air.

Bounce.

She looked down to see her titties wobbling from the motion. She gave a little shimmy side-to-side, rolling her hips and shoulders.

Bounce-bounce-bounce!

Melody laughed freely and instinctively floated above her bed to do a happy, bouncy, dance in midair. Her legs shifted between mist and flesh with every gracefully seductive movement, and she wished she had an audience to see her new body.

The mist, guided by the lamps strange intelligence, stopped in confusion at its host's joyful acceptance. It had done nothing to her mind to ease the transition from human to genie, aside from the relaxation and inherent pleasure of the process. While many of its prior hosts welcomed the physical changes, most needed...additional adjustments to embrace the nature of their new existence. It had chosen, as much as something like it could choose, Melody for a reason, but this was still far simpler than it had expected. If it had had the capacity for it, the lamp would have felt satisfaction.

With the cosmic entity's equivalent of a shrug, it continued.

Like a bolt of lightning, Power struck the giggly Genie down to her very soul. And along with that power came information, knowledge on what she could do now overwhelmed her mind. Melody knew that her purpose, the reason for her entire existence, was to grant her Master or Mistress their every sexual desire, no matter what it was. She wasn't a truly human with her own wants and desires anymore, she was a plaything, a ****, an object to be used and enjoyed by others. Nothing more, nothing less. Unless her Master wished it different.

Melody welcomed it with a smile on her face and soul singing with joy.

Seeing the Host's continued acceptance of her new place in the universe, it began the final step. Golden light filled the chamber until it was the only color that could exist.

In that light, Melody saw a bare sliver of an eternal TRUTH. It was enough to immediately shatter her mind and evaporate her soul, if not for the lamp's modifications. Under the pressure, the very essence of her being was converted from a mortal's Earth and Water, to the passionate Fire and alluring Smoke of a Genie.

Through it all, Melody's smile never wavered.

Its job done, the intelligence, the Desire of the lamp, receded until it was needed once again. Leaving its Host gasping for breath and struggling to put her thoughts in order.

Melody was now the Genie of the Lamp.