Virgo!

"Open, Gate of the Virgin! ...thought not for much longer~!" Lucy quipped, calling on Virgo. The gate opened, and the pink haired spirit appeared, and bowed to Lucy at the waist.

"Princess, do you have need of me?" she asked. Lucy giggled, amused that Virgo still called her that despite the altered reality of her being a sex spirit being common knowledge.

"Hey there, Virgo!" Natsu remarked, taking a moment to look her over. Now that he had time to really appreciate it, he had to admit, she looked damn fine in that maid outfit.

"Hello, Master," Virgo nodded respectfully, making Natsu blink.

"Eh? What are you calling me Master for?" Natsu asked her in confusion.

She blinked in some confusion herself. "Master, you are my Summoner's Master, correct? So it follows that I would serve you as well."

"...oh, right, everyone's altered perception of history would make that a conclusion she thinks she's long since had," Lisanna noted.

When Virgo curiously questioned what they meant, Natsu and Lucy... Mostly Lucy, she was better at explaining things, summed up her recent genie transformation, and the subsequent wishes. "...so, you weren't always like this?" Virgo asked Lucy.

"Nope, everyone just remembers me different now, though instead of knowing I'm a genie specifically, they think I'm just some unique sort of spirit bound to Master specifically. Better that way, no one getting any ideas of stealing my lamp," Lucy nodded. "...so, how about it? You up for joining in on some good old fashioned hedonism?"