After a bit of conversation.

"I don't know, I mean... wouldn't you get jealous of any other girls I ended up in a relationship with?" Natsu asked, having given the thought some consideration.

"Nope~! Not a bit!" Lucy chimed, stroking his cock faster, grinning mischievously at him.

"...you're serious?" he moaned.

"Very, Master! I don't just not mind helping you get in the panties of other girls, but I would absolutely love to do so!" Lucy asserted. "What makes you happier makes me, you devoted genie **** happier as well! Not only that, but I'm bisexual by default after becoming a genie~! Well, pansexual is more like it!"

Natsu groaned as he bucked his hips into her hand. "So... you'd like to have some girls to play with too?" he panted, getting close to another release. He suspected this slow, unsolicited handjob from her while she was bringing up harems was just her way of buttering him up.

"Yep!" she assured him. "While it's still more about your pleasure, that doesn't mean I can't also enjoy myself on the side so long as you allow it!" She sped up her strokes.

"...okay, but what if a girl I'm interested in is already... you know, attached?" he grunted as he bucked his hips again.

She grinned some more at that. "Well, Master, there's always the option of sharing! It really wouldn't be that hard to convince most people! Exclusivity, monogamy, jealousy over someone else sleeping with someone you love, those are mostly societal constructs, stuff people simply think they should be doing, but without such inhibitions, most people would actually be fine with their romantic partners enjoying themselves elsewhere, so long as they always come back! Not only that, but we can also improve their sex lives between each other too! For example, Gray and Juvia clearly have feelings for one another, but only Juvia is acting on them, Gray doesn't know what to do with his! A simple wish can nudge him in the right direction! Also, we can help Erza and Jellal be together as well!"

"...I hate that guy..." Natsu grunted, clutching the sheets.

"Gray or Jellal?" Lucy asked with a grin, her strokes reaching a fever pitch.

"Yes!" he grunted, before she quickly placed her mouth over his tip, ensuring his release shot into her mouth. She swallowed it all down as he spasmed, and panted, moaning in delight. She then pulled back, grinning at him once he was spent.

"So? How about it?" she inquired.

"...okay, yeah, sure, we can use your powers to have some fun with others... just so long as we don't end up crossing any lines, okay?" he asked.

"Deal!" she chimed. Not that she would refuse any terms from him anyway. She practically melted under his authority.