A/N: Welcome to a new story! Sadly you'll have to expect updates to be slow as the one that came before this story should really take priority, hopefully you will like it and possibly review.

Beta: UnWrittenFox

Disclaimer: I do not own Naruto or Harry Potter.

It wasn't often that Naruto received a letter from one of his ex- boyfriends.

He had, for the most part, faked his own death as a way of breaking up. That may seem horrible however when you have lived as long as Naruto it seems to be the only way.

When the boyfriend, and every so often husband, started to think about how they had met when they were 16 or 20 and now they were 40 or 50 and their little Naruto still looked not a day over 15, it was time to have an unfortunate accident. It had become easier now that they had cars, speed boats and planes.

But his last boyfriend, actually they had been married so his last husband had been different. He was a wizard, they'd met when he was young, and Naruto had left when he was 99. That was sixteen years ago.

He hadn't expected the old man to still be alive, but in many ways he was happy that he had told Dumbledore everything. Dumbledore, being a wizard, had accepted the truth for what it was. They had only spilt apart when it had become too much for Naruto. He hated watching the ones he loved grow old and die.

He and Dumbledore always wrote to each other. They knew everything that the other did and as it was now August, it was within a letter that Dumbledore asked him to come and teach DADA. This letter was one in which he read and, with much regret, had then explained why he couldn't go and teach DADA.

Dumbledore accepted the false reason although knowing it was false. It had just become something they did, but it seemed that this year was different. What with the trouble last year when Dumbledore was forced to take on a ministry witch who had tried to take over the school, until Tom Riddle made himself known to the world once more.

Naruto decided that it was time to go and see his husband. It had been 16 years after all and he still seemed to be going strong. Of course he would be dead in a year, but then Naruto hadn't been to a good funeral in years, centuries even.

Dear Al,

Hello my love. I have spent most of the last year in Japan. The Ninkyo dantai had some trouble so I popped back in to deal with it. Luckily there was not too much violence, if you don't count the 50 or so who are now dead. It has been a hard time but at least I have enough respect in Japan and most still listen to me.

Can't wait till you die old man. There are some really cute boys back here in the lower ranks. There's one who just got into the Hidden Leaf and he's really cute. If I had ever had sex with a woman, I would say he was a descendant. I just want to gobble him all up! He's a bit too young at the moment though. He's 14 and he hasn't even worked out if he's gay yet, though it's pretty clear to everyone else. He flirts with me without even knowing it, it's so cute!

Well, it is fair to say I will once again be declining the post of DADA. I have decided however that I will once again return to Hogwarts though, since the time for war draws closer. I think it would be better to teach your student something a little more war like, lethal and non-lethal take downs. I'm talking about non-magical fighting, weapons, battle tactics, and such. I also think that it's about time that Hogwarts brought back that old forgotten class of The Ninja Arts. I will be there before the first, probably late August. Don't decline, it has already been decided. Just make space in the time table.

Yours forever, well until you die, Naruto Uzumaki Dumbledore.

Harry was exhausted as he arrived at the Burrow. He had just finished recruiting Professor Slughorn and to finish the day, as he and Dumbledore arrived at the Burrow, they were let in with little hassle by Mrs Weasley to discover Tonks.

"Hello Nymphadora." Dumbledore greeted.

"Hello, Professor. Wotcher, Harry." Tonks replied in greeting.

"Hey Tonks." replied Harry.

"Professor, you have a message." said Tonks in a very odd way, almost like she was talking to a lovesick teen.

"Really, where?" asked Dumbledore, but the question didn't need an answer, as a fox jumped on to the table and walked to the edge close to Dumbledore. He sat down and removed the message, opening it to read.

"Really Dumbledore." sighed Mrs Weasley, "He's young enough to be your grandson, show some resent."

"Who is it?" asked Harry, looking from the chuckling Dumbledore to the grinning Tonks and to the disapproving Mrs Weasley.

"He's an old member of the Order." Weasley informed Harry, "Too young to join in my opinion, but I can't deny that he was good. Beyond us all, he took your parents' death as his fault and disappeared. The only contact we have with him are the letters Dumbledore and he share."

"They're lovers." Tonks butted in.

"I hope not. I hate to think of the legality of that." said the disapproving Mrs Weasley.

Harry was shocked. Dumbledore had a lover and not just any lover! A male lover at that!

"He's in Japan dealing with his Yakuza." Dumbledore informed, his eyes looking up from where he had finished reading. Harry had a feeling that this was just to shock him further. Dumbledore had a male Japanese Mafia-like lover. Looking back down at the letter Dumbledore grew a troubled look upon his face.

"Oh," said Dumbledore, looking up, "he's coming back. He finally accepted my offer; he's finally coming to teach at Hogwarts."

"What?" Tonks exclaimed excitedly. "So I finally get to see him?"

"He accepted the post of DADA teacher?" asked Mrs Weasley, unsure of such a thing, "Are you sure he should teach with his past?"

"Well he has declined the DADA post, but he wants to teach the students the Ninja Arts to better prepare them for the coming war." Dumbledore replied.

"What? I've never heard of the Ninja Arts before. Will they really help?" asked Tonks.

"As much as I hate to say it, I hate to think of children being prepared for war." Mrs Weasley half-heartedly told them. "It would be very useful if they could just do one of the things he can."

"Well if nothing else, it will be good to have him around once again. I will leave you to get settled in then." With that, Dumbledore left with a smile on his face.

It was only after Dumbledore left that Harry noticed just how pale Tonks looked. She looked more down now that she didn't have Dumbledore to play with and so she quickly left.

Harry sat and listened to how Mr Weasley had been promoted and about his new job before being shipped off to bed.

Harry was awoken by the excited commotion of Hermione and Ron.

"When did you get here? Mum's only just told us!" Ron exclaimed, annoyed that he couldn't be the first to spring the news.

"About one o'clock this morning." Harry informed him.

"So what's been going on?" asked Ron.

"Nothing much. I've been stuck at my aunt and uncles haven't I?"

"Oh come off it!" said Ron. "You've been off with Dumbledore!"

"It wasn't that exciting. He just wanted me to help him persuade this old teacher to come out of retirement."

With shared looks Ron and Hermione listened closely. So Harry told them about Slughorn and about meeting Tonks when he arrived the night before. Going down to breakfast he then met Fleur, he also found out that the Weasleys were less than happy that she was getting married to their son or brother Bill.

They also got their O.W.L.S. results which took up most of the day. They were working out what they would now do for N.E.W.T.S.

It was only later that Harry got to ask about this Naruto person. It bugged him because he had never heard of him before. He didn't look like he was in any of the pictures. It didn't help that Mrs Weasley was keeping tight lipped about the whole topic. All she had told him was that he was a nice young lad, and too young in her opinion.

"Well, all I know is that he sent Dumbledore a letter and your mum said he was in the Order." Harry explained. He had Ron, Ginny and Bill along with Hermione in his room. He added "Also Tonks seemed to think that he and Dumbledore were lovers."

"Well I've never heard of him, mate." Ron replied after thinking.

"I have." said Bill. "Fred and George used to call him Uncle Naruto. He was the mastermind behind their first prank and needless to say they did him proud."

"So he's why we had to suffer at their hands for so long!" groaned Ron.

"Most definitely." replied Bill.

"So what can you tell us about him? He's going to be teaching us some new class next year." Harry asked. There was something about this which interested him.

"Not too much. I know he appeared when I was about 6 and from what I remember he appeared when a group of death eaters tried to attack Dumbledore. They had sealed off the area so that the other Order members could not intervene with the fight. There were a lot of death eaters, including He-Who-Must-Not-Be-Named, and when it seemed that Dumbledore couldn't hold any longer, up popped Naruto. He took a Cruciatus Curse for Dumbledore aimed by You-Know-Who and killed five death eaters before anyone knew what was happening! The war got a lot more even when he came. Though...now that I think about it, I don't think I've ever seen him use magic."

"If he's so powerful, how come I've never heard of him?" asked Hermione.

"Well, I never found out anything about him and I knew what to look for. He just seems to not exist at all. Dumbledore said Naruto was more famous than anyone would think. It seems to me that Naruto just didn't like being known."

So thanks to Bill, Harry was more intrigued in this Naruto guy.

A week went by with Hermione looking for anything on Naruto and the less she found, the harder she looked. It was dinner time and as the house full of people made their way to the table they were stopped by the sound of a loud crack from outside. It was followed by some cursing and the sound of someone throwing up, in the yard. With alarm and ward out, everyone shot through the door of the Burrow to find two blonde boys at the edge of the garden. One of them was on his knees and was the one throwing up. "That's magic? Why would anyone want to do that?"

"You'll get used to it. It's not normally that bad. Although we've managed to come a long way." said the other, who Harry saw had some sort of whisker-like marks on his cheeks.

"How am I supposed to get used to it? I thought you said I didn't have enough magic to be a wizard." said the one on his knees, holding his head in his hands.

"You're a late bloomer, that's all. Your magic grew in the last month. Give it another month and it'll be at a good wizarding level. You're going to have to work hard to catch up though." the other replied before, for the first time, turning to look around him. "Oh we're at the Burrow."

It was Mrs Weasley who stepped forward. "Dumbledore always said you were older than you looked, but it's been 16 years and you don't look a day older."

The whisker man smiled a large foxy grin. "Mrs Weasley, the years have done you justice." he said bowing low.

"It's not that I'm not pleased to see you, I just wonder why you're here." said Mrs Weasley with a small smile.

"Why? This is where my message found Al, so I just followed that. I guess he's not here right now?" asked the man. Harry had a good guess at who this could be now.

"No, he didn't stay long. How about you and your friend join us for dinner? I'll see if I can get him to come pick you up. It'll save you the trip going everywhere trying to find him." replied Mrs Weasley, turning without waiting for an answer.

"That'd be great. Come along, Aiko." the whisker man answered.

"MY NAME IS AKIO!" the other boy shouted, loudly.

"I prefer to call you Aiko. Bill is that you? Why, you've grown to be a fine young man!"

"Naruto-sama, Aiko a girl name." Akio told him, ignoring the current conversation.

"Good day to you, Naruto." Bill greeted, now with a small smile. It seems that you couldn't help but smile as you looked at Naruto.

"It really bugs him because he's really girly looking." Naruto told him, smiling at Bill.

"I am not girly looking, I'm manly." sulked Akio.

"And my, my, look at you Charlie! You have become invisible along with Percy, Fred and George," Naruto only did this because Ron was standing next to Bill and had Ginny on their side.

"Charlie's a dragon keeper now." Bill informed him.

"Ah. A fun job to be sure." Naruto replied.

"Percy's working at the Ministry." Bill added.

"Definitely a respectable job by all means." Naruto nodded after saying it.

"And Fred and George have opened a joke shop in Diagon Alley." Bill finished.

"A useful job and worth every penny. Although, no surprise there." Naruto answered, chuckling.

Turning towards Ron, Naruto said, "Ronald you're no longer a baby, I see. What year of Hogwarts are you in now?" Naruto ask Ron happily.

"It's Ron and I'm a sixth year." said Ron.

"Good, good."

Turning to look at Ginny, he said, "I'm afraid I was long gone before you came along, pretty young lady. What's your name and what year at Hogwarts will you be in."

"Ginny, I'm going to be a fifth year." Ginny replied, blushing despite herself. After all, Naruto looked no older than her and was far from bad looking. Harry would have to say he was the best looking man he had ever seen, but then again he liked woman so maybe he was wrong.

"It'll be a pleasure teaching you this year." said Naruto, turning to the next in line.

"Black hair, green eyes…Harry it'll be then. I guess you'll be in the same year as Ron. Life has not been too bad I hope."

"Yeah, I'm in the same year as Ron. Life could have been better." Harry replied. Even in his sadden state; he could not help but smile at the boy-like man in front of him.

"And as for you, I can't say I have had the pleasure of meeting your family before." Naruto said, turning to Hermione.

"Hermione Granger. I'm friends with Ron and Harry." Hermione replied with a slight blush. Harry guessed his thoughts about Naruto being good looking must have been right.

"A pleasure." said Naruto, smiling at Hermione. He gave her a small bow taking her hand in his, giving it a small kiss.

"Well let's go in for dinner or Mrs Weasley will get annoyed." said Naruto, walking towards the door.

A/N: Well there you have it, I hope you liked it.