Well, in honor of the new Titans trailer coming out today, I finally added another part to this story. And remember how I said the first part was going to be the longest? Well, I lied. Also, I'm not sure if this will have just three parts, or four. Sometimes when I write the story takes a life of its own! But here you, Part 2! I hope you enjoy it and let me know what you think!

Also, THANK YOU to everyone who reviewed and favorited this story! It means so much!

The perks of being the adopted son of a billionaire? You could get whatever kind of international coffee you wanted, as long as it was 99% caffeine.

As much as Dick appreciated Rachel's herbal tea, he had been asking for Arabic black coffee every time he came over to Wayne Manor. Alfred would usually protest against this, but lately he only had to look at the dark circles under Dick's eyes to know it was probably for the better.

"Master Dick, you are sleeping, are you not?"

Dick drunk deeply from the steaming hot mug. "Yes. Maybe just, not the amount of hours I'd prefer."

Alfred sighed as he took back the cup. "I do worry, that is all."

"I'll be alright, Alfred."

The older gentlemen gave him a pointed look until he finally relented to the question in Dick's eyes.

"Miss Kory is already waiting for you out in the gardens."

"Thanks Alfred."

Dick had been coming out to Wayne Manor every day for the past two weeks. He spent most of his time with Kory, taking her on walks to get her out of the house while simultaneously answering all of her many questions. This morning was no exception, as an hour later they found themselves strolling along the harbor in the brisk autumn wind. Today's topic was none other than Batman himself, as Kory had seen Bruce leave the manor many times in the later hours of the evening.

"So…the Batman is Bruce Wayne." She stated emphatically.

"Yes."

"And you also participate in the saving of others in a costume and mask."

"Yup."

"And…I do this as well?"

Dick laughed. "Yes, you too. Let's just say that Earth has…problems. And when there's bad people who are too big for the law, that's where we come in."

"So, we are as a league of protection?"

"Something like that."

Kory smiled and shook her head. "What a strange life."

She leaned over the edge of the dock railing to see the ocean better, letting Dick rest his head on her shoulder. She seemed to be becoming more comfortable with Dick's presence these days. To the very least, she had gotten used to the idea that she was special to him.

Dick closed his eyes, enjoying her silent company before finally summoning up the courage to ask her the question that had been on his mind all morning.

"Kory?"

"Yes?"

"How would you feel if we um, stayed out a little later tonight? You and me?"

She gazed curiously at him. "What are you implying?"

"I would like to take you on a date."

"A date?" She questioned skeptically.

"Yes. Would you, Princess Koriand'r, do me the honor of accompanying me this evening?"

Kory sighed and bowed her head, staring at the rotting wood below them. Dick knew she was still wary of the fact that she was married to a man she didn't know anymore. After all, who wouldn't be in her situation? Maybe he was moving too fast, and maybe he should have been backing off right now.

But every moment he wasn't with her, he felt something ache terribly inside of him. He missed her laugh, the way her face lit up when she saw him. He missed her gentle kisses and tight embraces, and just how free she made him feel.

You don't just give that up.

Kory had resolved to playing with the tips of her hair. "I don't know, Dick."

"Come on, Kory. Just to get out and have a little fun."

She glanced over at him suspiciously. "Fun?'

Dick put up his hands in mock surrender. "I promise I'll be a good boy and behave. I'll even get you home before midnight so Alfred doesn't ground you and come after me with a shotgun."

She laughed. "That is not why, I promise. It is only that…"

She trailed off, her unspoken words building up under her pained expression—an expression that Dick recognized. The very same one she wore in that cave long ago, when she had asked him how she was to know how he felt about her. Obviously, she didn't remember that conversation. But he did.

"Hey." He took one of her hands and squeezed it gently. "I know this is hard. But you've always taught me it's okay to take some chances, even if we might get hurt along the way."

"I did?"

"The Kory I knew was never one to be hesitant." He said reassuringly. "Maybe, maybe it'll help your memory a bit. But for tonight, let's just try to get to know one another again."

She smiled softly at him, the sunlight shimmering off the curls of her hair. "Alright, Dick. I can take a chance."

"That's my girl."

He drove up to the entrance of Wayne Manor around eight. (How ironic it was to be picking up his own wife for a date from the very house he grew up in). He tugged restlessly at the open collar of his leather windbreaker. Why was he so nervous?

But all of that melted away when he was greeted with the sight of his wife as she opened the door. He had brought over a bag of her clothes a few days ago, along with some other personal belongings she might have needed. For tonight she had opted for a simple white blouse with jeans, her long red hair tied back in a high ponytail.

"You look beautiful." He said simply.

A red tinge appeared on her cheeks, and she looked down with a small smile.

"Thank you. You, um, you too."

"You trying to tell me I look beautiful?"

She looked up mortified and started to protest, but Dick just laughed and took her hand.

"Come on,"

"Where are we going?

"You'll see."

He led her down the driveway, revealing a sleek, blue motorcycle parked near the edge. He positioned himself in the seat and looked to see Kory standing awkwardly near the side.

"Well, jump on." He chimed.

"Is it safe?"

He laughed again, extending his arm towards her. "Quite."

She climbed onto the back cautiously, wrapping her arms around his waist for support.

"Hold on tight."

"Do I have a choice?" She managed to squeak out before he hit the accelerator to maximum speed.

Gotham was an excellent place to ride a motorcycle. Dick rounded the corners quickly, weaving effortlessly between the crawling traffic. He really didn't need to take the long way there, but he loved hearing her small gasps of surprise whenever they took a sharp turn. She laughed with delight as they sped alongside the water, bringing a smile to his face.

At last they stopped along the edge of the pier, the water reflecting the Ferris wheel lights along the surface.

"Where are we?"

"See for yourself." He replied, helping her off the motorcycle.

She looked around, the carnival buzzing with activity. Children chased each other with neon glowsticks while booth keepers encouraged loudly for families to try their luck at the games. The air smelled of buttered popcorn and smoky ash as colorful fireworks burst into the air above them.

Kory turned to smile at him, but instead found him offering her a cone of bright pink cotton candy. She took a bite cautiously, letting out a small laugh as she savored the taste.

"It's wonderful!"

Dick grinned. "Come on, I want to show you something."

It took a little bit of convincing, but he finally got her to join him on the old, rickety booth that glided slowly upward until they reached the top of the Ferris wheel. They had a perfect view of Gotham City, the skylights gleaming in the distance. Kory leaned forward and stared curiously at the scene in front of them.

Dick, meanwhile, had stretched out his arms behind him. "You loved being here." He said casually. "I'd always take you here every time the carnival came into town."

"Oh?"

"Yeah. It was at a carnival like this one where we actually talked to each other for the first time."

He gazed off into the distance, lost in the memory until he heard Kory clear her throat tentatively.

"Can I ask you something?" she asked with a nervous timbre.

He looked back at her. "Yeah, anything."

She took a deep breath and bit the inside of her cheek. "How did we meet?"

"Oh." Dick leaned forward in the booth and tried to think. Where to begin? "Well, when the Gordanians took you from Tameran, eventually you escaped, and the first planet you came to was Earth."

He looked over at her. She was listening silently, staring intently at him.

"And then well, the Gordanians started attacking Earth since they were looking for you, and you kind of ran into us."

"Us?"

"The Titans. You remember Rachel and Garfield from the manor, right? They were in Jump City as well. And there was also Victor, you know, that cyborg who visited you last week and brought you that music box."

"Ah, yes." She mused, as if recalling the soft Tamaranean lullaby Victor had installed within the trinket.

"Well, you ran into us, since you were um, destroying the city. But we finally got you to talk to us and I uh…introduced you to the language."

He glanced over at her to see if she reacted. She said nothing, so he continued.

"You became part of the team, and you and I got closer over time."

"Closer." She repeated carefully.

"Mmm, I would say it took me forever at least. Not that great at talking about how I feel. But, one thing led to another, and after a few bumps in the road, we finally got married."

Of course, there was a lot more than that to the story. Different teams, different costumes, and even different planets accompanied a tale of two lovers who seemed to take forever to make up their minds about each other. There were so many midnight flights and dancing on rooftops that made him fall deeper in love with her every time. And obviously, there had been fights and misunderstandings as well. His stubborn and secluded disposition would ignite her fiery temper and their fights only ended much later when he played the piano to call her down the stairs, the notes speaking the apology much better than his own words (well, that and the kisses that always came after). How could you possibly "sum up" a relationship that had extended over ten years?

Kory seemed to have closed up all her words, and Dick allowed a comfortable silence fall over them as they sat there, watching the fireworks bloom above them in red and gold sparks. He placed his hand over hers on the wooden bench between them, and she allowed it to stay there. Small victories.

"How would you feel if I took you out again next Friday?" He asked, breaking the silence.

"You mean, on another date?"

"Yeah." He smiled. "I mean, still lots to learn about this Boy Wonder, right?"

She pursed her lips, but her eyes sparkled with suppressed laughter. She considered the idea for a minute before finally relenting.

"Alright. As long as you buy more of the vanishing cloud candy."

Small victories indeed.

Kory was already regretting her decision. She couldn't believe Dick had talked her into this. Gear up in her Tamaranean attire, sure; shoot some starbolts, why not? But to take down criminals as part of Bludhaven's vigilante superhero team? What had she gotten herself into?

"I am not certain that I am exactly comfortable with this." She stated, picking nervously at the hem of her skirt.

Dick shot her a sideways smile. She had not anticipated his uniform in the slightest when he had emerged on the roof half an hour earlier. He was clad in a jet-black bodysuit that made him almost as black as the night itself. Electric blue stripes cut through his chest and down to his fingertips, the color matching the dangerous electricity that sparked from two iron sticks sheathed onto his back. "Come on, Kory. You do this all the time with me."

"Do I?" Kory looked over the skyline, letting the cool night air tingle her bare arms. It wasn't fear that rushed through her veins. No, she was used to defending her planet from unwanted invaders. But this was something different altogether. She felt her emotions swirl inside of her. Uncertainty, restlessness, and…excitement? Her heart raced with anticipation and her body tensed, as though jumping off a twenty-story building was just a normal, nightly routine.

She caught Dick watching her carefully. His blue eyes were now hidden by the inky mask he had donned, making him look more sinister as he turned up the corners of his lips.

"You look…different in a mask." She decided.

"Well I certainly hope so. Kind of the point of a secret identity."

Right. No one else knew Nightwing was really Dick Grayson, just as no one else knew that Starfire, the name she was apparently known by on Earth, was really Kory Anders (her other, other name). She shook her head in disbelief. Starfire, Kory Anders, Koriand'r: no one wonder she ended up with a headache whenever she tried to remember her past. She couldn't even get her own name right.

Dick was filling in Rachel and Garfield (sorry, Raven and Beast Boy) on the patrol positions. Both had volunteered to help look after Bludhaven for a little while, as recent events had somewhat interrupted Nightwing's usual routine.

"Alright, the night's not getting any younger. Raven, stake out on the right side of 8th Avenue with Beast Boy. Two weeks without any supervision and this city is making Gotham's criminals look like harmless angels."

Beast Boy spoke up. "Does that mean Joker's been demoted? Because I think Batman's out of a job then."

Dick scowled. "Just get the job done. And no arcade stops this time."

Beast Boy stuck out his tongue. "Killjoy." But he complied with Raven's huffs of exasperation and transformed into a crow before they both sailed out into the city.

Dick turned to Kory. "Starfire, you and I will take the left flank of the city. We'll set up watch from the news tower until trouble arrives."

She nodded, resisting the urge to bolt right past him and straight back to Wayne Manor.

He must have noticed her hesitation, because he took her hand and squeezed it with assurance. "Don't worry. Just be yourself. You're a natural at this, I promise."

She smiled slightly and allowed him to lead her towards the edge of the building. Dick prepared to release what looked like some sort of zip line when he stopped, receiving a line of communication in his earpiece.

He looked annoyed as he answered. The words he chose were not exactly kind, so Kory assumed he was talking to Bruce. After a few minutes of banter, he looked towards her and gestured towards the tower. His message was clear: I'll meet you there.

She closed her eyes and took a deep breath. At least flying was nothing new to her.

One. Two. Three.

Kory took off into the night sky, letting go of all the fear and confusion that had built up from the past two weeks. The wind rushed through her hair as it billowed all around her. Climbing higher and higher into the sky, she laughed in delight. Oh, how she had missed this! Allowing herself to fall for a few moments, she closed her eyes and let time stop, pure happiness welling up inside her like a balloon. Glowing, bursting happiness! Moments before reaching the roof of a particular tall hotel, she stopped and landed gently.

She had overstepped their meeting place. The broadcasting tower stood tall and dark in the distance. She prepared herself to launch again when she caught sight of the night sky above her.

The void was inky black, glittering with thousands of twinkling stars. Her Tamaran was up there somewhere, and oh how she longed to see it again.

"Enjoying the view, are we?"

She jumped, turning to see the owner of the voice, but saw nothing.

"Nightwing?"

The voice laughed, sending chills up Kory's spine. The voice was smooth, like velvet, but held a sinister tone as though it were enjoying watching something die slowly.

"Who are you?"

"Really my dear, I would have thought that by now we would have known each other quite well."

Realizing too late, a bulging figure materialized behind her, holding her in an iron grip. Fear clenched her heart, her strength leaving her in a moment of weakness.

"Let-let me go!"

"Oh dear, you're trembling." She flinched as he crooned in her ear. "Not too good for you. Fear and confusion do tend to block certain abilities of yours, now don't they? But there's no need to be quite so scared, Starfire. I come only with a message."

She tried to gain control of her pounding heartbeat. "W-what do you want?"

"You seem to be having some memory issues. I can help you with that."

"And why would I need anything from you?" She protested defiantly. "My friends are already helping me."

"Are they your friends, my darling? How do you know you can trust them? After all, you don't remember them anymore better than you remember me."

"You don't know anything about me."

She recoiled to the sound of his ragged laugh. "I know all that I need to, sweetheart. As for your friends, do you really think they're all so innocent, so good? Even after all this time, you're still so incredibly naïve."

"You're wrong!" A hot pull burned at the pit of her stomach as her alien strength returned. She wrenched herself out of his grip and charged a starbolt to face the monster before her.

The greenish glow of her energy orb revealed a man who stood over six feet tall, his whole body clad in heavy armor. The white eye slit in his orange and black mask was the only opening, giving off a cruel aura in every way imaginable.

But the figure only laughed. "Oh, I wouldn't dream of fighting you alone, Princess. But my offer still stands. And if you ever want to have your memories back, you will meet me here in one month, the exact same time."

"Never!"

"Well then, I suggest you get used to being entirely, hopelessly clueless for the rest of your life."

"SLADE!" A defiant voice yelled. Both turned to see Nightwing standing on top of the water tower, his iron pipes charged to the maximum. Raven and Beast Boy flanked his sides, both tensed and ready to attack. Kory had never seen Dick look so angry.

"Leave her alone!"

"Oh my, such an improper greeting. I would have thought, old friend, that you would have had better manners by now."

"I said, leave her alone!"

"Relax, Robin." He said calmly as Nightwing flinched. "We were just saying hello, weren't we, my dear?"

Kory said nothing, her starbolt still crackling in the night air.

She couldn't see his face, but she could have sworn she saw him grin under the mask.

"Well, until later, dear Princess." He said as he disappeared into the darkness, but she thought she could still feel his eerie presence watching her every move.

Nightwing jumped down from the water tower and took her gently by the shoulders. "Kory, are you okay?" He brushed her hair out of her eyes, taking her face in his hands.

Kory nodded. "I am unharmed."

"Did he say anything to you?"

You think they're all so innocent, so good? How can you possibly trust them?

"No." she replied shakily. "Just…introducing himself."

Dick cursed under his breath. "Come on, let's get you back to Wayne Manor." He was breathing heavily, his hands shaking as he sheathed his escrima sticks. Raven and Beast Boy didn't look any less relaxed.

"Dick?" She stated tentatively.

"What is it?"

"Who was that?"

He stared straight at her, his mask hiding whatever emotion he conveyed in his eyes. For a moment, they stood there in silence, letting the night air suffocate the distance between them before an answer finally detached from his lips.

"No one, Star. No one you need to remember."