She does, and Temari is very interested!

"...so... How long have you been in earshot?" Naruto asked Temari hesitantly.

"Long enough," she crossed her arms. "And before you make any more of those... Wishes, how about just explaining the whole situation, and make it fast, given my brother is apparently in danger?" she demanded.

"Perhaps we should discuss it on the way?" Kakashi suggested. With a nod of agreement, they got moving again, leaping from one tree branch to the next.

As they moved, Naruto's mind raced with the situation at hand... Before an idea struck him. "Hey, Anko, can you make it so everyone here understands your situation perfectly?"

"Yes, Master, I can," Anko nodded fervently.

"Okay, then I wish to undo that rather panicked wish I made just now, and that Sakura, Kakashi and Temari all perfectly understood your willingness to remain a genie, and that this is in no way, shape or form, my fault," Naruto nodded as Temari stared, and Sakura and Kakashi just looked confused.

"As you wish, Master~!" Anko chirped as she snapped her fingers. After a moment, they were all up to speed, none of the three skeptical that Anko was genuinely into the experience of geniehood.

"...um, if Anko grants sexual wishes... How did those last two count?" Sakura asked after a few moments.

Naruto opened his mouth and raised a finger to answer, before pausing, and turning to Anko. "That's... Actually a good question..."

Anko snorted. "Because they were related to hiding and revealing my nature, Master," she explained. "And as a Sex Genie, my nature is sexual at its core. Which, albeit very loosely, related the wishes to sex enough to make the wishes viable. Even if only barely, and I had to stretch the logic to its breaking point."

"We're getting off topic," Temari stated, giving Naruto a hard look. "Gaara's still in trouble. And we have no idea what the Akatsuki wants to do with him. If they will extract Shukakku from him, then..."

"We're heading to Suna to assess the situation, and see if we can't figure out where the Akatsuki took him from there," Kakashi stated. "We need to keep moving."

"Can't you use your... Magic or something to help?" Temari asked Anko in a somewhat **** tone.

"I could, but that would require a wish to be made with enough sexual context to make it viable..." Anko replied.

Temari blushed, and seemed to be considering something. "...maybe..." she turned her head towards Naruto, a determined look in her eyes.

"...you got an idea?" he asked, looking a little nervous, but mentally preparing himself for whatever

"Make a wish, involve me if you have to," Temari stated bluntly.

"...I'm sorry, what?" Naruto asked, taken aback. "I'm not going to extort you with Gaara's life, if that's what you're offering!"

"I'm not saying that!" Temari replied. "I'm saying that I'm perfectly willing to do you a sexual favor if it ensures my brother lives!"

"I don't know about that..." Naruto hedged. Sakura looked at him, both exasperated at him hesitating, and also respecting him a bit more. He had a perfectly good excuse, but wasn't taking immediate advantage of it. "I mean, what would Shikamaru think?"

Temari went beet red. "For the love of the Sage, I already told you, we're not dating!" she shouted.

Anko gave a loud cough that sounded suspiciously like, "Bullshit!" Temari shot her a completely ineffectual **** glare, Anko ignoring it with an amused grin, before sighing in resignation.

"Okay, fine, we're... In an open relationship," she finally admitted.

"...an open relationship?" Kakashi asked, thoroughly amused.

"Yes, we worked some details out!" Temari huffed. "I'm a Kunoichi, ever since I came of age, I've done seduction missions, and also, we live in different villages, so we are not against each other having... Fun outside of our primary relationship."

Naruto blinked. He hadn't considered it like that before. And she was right, ninjas were often expected to be able to use their own bodies to get a mission done. Unless they were nobility like Hinata of course. "Okay, but are you honestly doing this just because you want to save Gaara?" Naruto asked, still looking a little uncomfortable.

"It's the primary reason, but I'm not against sleeping with you in general," Temari admitted with a sigh, pinching the bridge of her nose. "You're a bit annoying, but... It's because of you that Gaara was able to learn how to connect with others. You're the reason that he was able to gain the trust of the Sand Village and become Kazekage. You saved him from himself. And not only am I prepared to use myself as a means of helping you save him from the Akatsuki..." she blushed and looked away.

"Go on, spit it out~!" Anko coaxed her.

"...you're one of the people I don't see myself regretting being intimate with," Temari sighed to Naruto, a bit embarrassed to admit it, but completely honest with it. "Frankly, the only reason I never made any kind of move on you was because you were as oblivious as a brick wall. Well, that and you are a couple years younger than me, and at the time, were not of age."

"H-hey! I'm not that oblivious!" Naruto protested.

"Hinata!" came another suspicious cough from Anko.

"...yeah, she's got you there," Kakashi remarked as Naruto gave Anko the stink eye, sporting his trademark eye smile.

"...okay, fine, point taken," Naruto grudgingly admitted. He paused as he began to truly consider Temari's offer, how to potentially word any wish that could save Gaara, and whatnot.

"Oh, quit pussyfooting around it, and just take the suggestion already!" Anko sniped at Naruto.

"...okay, at this point, you're just trying to earn yourself a spanking," Naruto grumbled, only for Anko to laugh at him.

"Don't threaten me with a good time~!" she chuckled.