He asks a few questions, and gets a slight improvement.

"...so... you have to do anything I say, within the rules at least?" David asked slowly.

"...Master, I would love to obey your every command," Aza grinned. "As a genie, I am a being that has servitude in my very nature. I've been that way ever since I became like this."

"..."became?"" he asked her.

"Oh, I was once human, before finding the lamp," she waved her hand. "My existence was rather boring before then. Don't worry, I'm not brainwashed or anything... well, maybe a little, but not in a way I would have hated while being human. I've attained a higher state of being, and the price of being a **** is hardly a price at all, given the transformation made me a submissive to the core."

David gulped a bit, before nodding. "Infinite wishes then? So I don't have to worry about wasting any?"

"Not at all, Master," she nodded, floating back to let him admire her body and glimmering tail in full.

"Can I wish for sex with you?" he inquired.

"Master, you wouldn't even need to wish! Just ask, or even start without asking, and I will gladly go along with it!" she told him.

"What about wishes about my... appearance?" he asked, gesturing to himself.

"You look fine to me, Master," she assured him. "Though... admittedly, as an adoring, devoted ****, I do have a bias..." she cupped her chin. "At any rate, appearances are related to sex, so an ateration to make you more attractive to your average girl are well within the rules."

"...then... I wish to be more physically be more fit," he replied tentatively.

With a grin, she exclaimed, "Your wish is my command!" Her eyes glowed blue, and she snapped her fingers. David gasped as he felt his excess fat melt away, and his frame then filled back out with a little more muscle. When it finished, he rushed to his bathroom, Aza following along with a smile, and he took off his shirt. He hadn't been turned into a body builder by any means, but he definitely had more definition to his frame.

"...not bad," he whistled, before turning back to Aza, who looked quite pleased with herself.

"I didn't do anything too drastic, Master. I figured it would be overly jarring if I did, and if you wanted more muscle, I could always add it until you were satisfied."

"No, this is good, I wouldn't want my appearance to change too much," he nodded approvingly.

She beamed, happy he was pleased with the end result. He then began considering his next move.