DISCLAIMER: This story is meant to happen two months after last episode. But there is a little change: the time button was never invented and their date didn't quite work out.

Chapter 1
The Letter

Fry woke up.
-0:23 AM. I went to sleep an hour ago.-
He put on some clothes and went to bathroom.
-I should shave, but I want my beard to grow out.-
He put razor back into the cabinet. He silently opened the door, but then remembered that he does not live with Bender anymore.
-Hm. Another sleepless night. Should I just get drunk? No, I have to go to the work tommorow. Maybe one beer wouldn't be that bad.-
He went to closest bar, ordered a beer and sat there for ten minutes. He had clear mind. He did not thought of nothing. He was just sad. Very sad. Almost depressed. Fry was just walking around city, when he suddenly recognized the street he was on- it was the street that Leela lived on. His feet stopped him in front of her house and looked into her window. The lights were on. Maybe she forgot to turn them off and fell asleep. Fry entered the building and when he was ready to knock, he heard a laugh coming from inside- but it was not hers. Luckily, he had in his black hoodie little thingy that he stole from Proffesor- reversed doorhole. He could see what was happening on the other side of the doors. What he saw was Leela sitting nude on someone- it was a man. Someone he did not knew. In disgust and sadness, he turned around and walked out.
-So, she found a new boyfriend. Fry, you are officially done and dumped. No more asking. What do I do now?- Fry was talking to himself on his way across the streets.
-I don't want her to live with other man, but I want her to be happy. I failed. I should just carry on.-

In the morning, Fry had pretty big dark circles under his eyes. He entered Planet Express.
"Good news everyone! I have to hire another member for the crew!" said Proffesor when walking in the living room.
"Why don't you hire Marty?" asked Leela.
"Who is Marty?" asked Hermes.
"My new boyfriend. He is unemployed and he is looking for a job."
Fry was shocked. So it was her boyfriend.
He just standed up and asked:
"Are there any deliveries for today?"
"No, that's all. But in case there will be, I want you to stay here. Leela, call your boyfriend, please."
Leela took her phone and pressed few buttons.
"Hi Marty! I got a job for you! We will be working together in here! When? As soon as possible. Love you!" and she hung up.
"He says that he can be here in thirty minutes." she looked very happy.
Fry went with Hermes to his office.
"Hermes, I want to give a discourse."
"What?"
"You heard me. I'm out."
"Oh, you will be missed. Are you sure?"
"Of course, otherwise I wouldn't go in here in the first place."
"Ok. Just sign this paper and pack your things into this box."
"And Hermes? Please, don't tell anyone I'm leaving, say that I just have to move my things and I'm borrowing a box from you. Tell them I will be back tommorow."
"Ok, you know where the doors are. Goodbye, Fry."
He went to the locker room with the plastic box under his right arm.
-Lots of trash, I ain't taking that. Some spare clothes, a photo of Planet Express crew, what else? Oh, there is my photo from first date with Leela. She looks so happy in it. Ok, what's next? It looks like this is everything. Welp, time to leave.-
Fry looked around the locker room last time. He felt sorry for leaving. He knew he might as well come back one day, but who knows? Maybe not. Since Proffesor transfered some money onto his account, he had enough money to travel around the space.
The doors were on the other side of a garage-or main hall- or whatever was that place where ship was parked called. He saw Leela working on something on side of the ship, so he just looked down and hoped he won't have to confront her.
"Hey, Fry, where do you think you're going?"
"I am just borrowing this box from Hermes. I need it to move some stuff that I don't want to get dammaged at my new place, but I do not have any box since all of those paper boxes I used to move my things from Bender's to new place dissapeared."
"You are looking pretty bad, Fry."
"Huh, thanks, I did not slept well for past three days."
"Go, get a sleep, don't come to work today."
"Why are you so nice to me?"
"You're my friend."
"You seem pretty happy."
"Yeah, I had a date yesterday with Marty."
"How was it going?"
"Nice. After dinner, we came to my place and... Well... You can imagine the rest."
"That's really nice. I'm sorry, but I have to catch a bus. It was nice knowin' ya'!" he said, running out.
"Have a nice day."
After a few seconds, she realised what Fry said.
-Nice knowin' ya'? What was that supposed to mean?- she asked herself. She ran out, looking for Fry. But he was nowhere to be seen.

Fry put the box on the table in his apartment. He wanted to explain what happened in there and why he left. He took out paper with pen and wrote:
"Dear Leela.
I think you deserve an explanation why I said Nice knowin' ya' today when I was leaving.
I gave a discourse.
You may ask why.
You know that I always ask you to go out with me. And you always say no. Well, when you said yesterday you had found a new boyfriend, it really hurt me. No matter how hard I try, I always fail. I just wanted to make you happy. I want you to be happy. But I can't walk around Planet Express, pretending I don't care.
That's why I did it.
I'm leaving today. I'm going to travel around the space. You said once if would be mature enough, you would give me a chance. I hope I will get more manly on my roads.
Goodbye.
-Fry"
He folded the paper and went to her apartment building. Fry looked into the window. Lights were turned off.
-She isn't home. Yet.-
He was standing on the corner for five hours. It got dark outside and he finally saw Leela coming from the other side of the road. She was alone. He stood there for five minutes, staring into her window, till he saw lights in it on. He went inside and up to her room.
-Cmon, Fry. Just slide it under the door. No, cowards do that. Just knock on the door and give it to her.-
/Knock knock/
"Fry?"
"Hi, Leela."
"What are you doing here?"
"I just wanted to give you this. Don't open it until morning, otherwise it would lose it's meaning. Goodbye." and he kissed her lightly on her cheek, then turned around and walked to the elevator, while Leela was staring at him.
"Fry... What?"
"It was nice knowin' ya'."
"Wait, what?"
The elevator doors closed.
-It's over.-