They first met like when Miyuki was assigned Tallest and Rarl Kove personally chose Spork to be her personal body guard. It was a slow burn thing as both were not familiar with their feelings for one another and it was difficult (especially on Spork's end) to properly articulate his feelings for her as he assumes it's the usual admiration one would feel to their Tallest.

Miyuki's first impression of him was definitely to squeeze his face first to examine further (as she had been deprived of her senses during her time with the Control Brains, so even if she had lot of knowledge beforehand thanks to the collective data bank + her being more of a Mini-Control Brain in a semi-artifical body, she was still unsure how to act normally around people within her vicinity)

Aside from that, it was completely professional... Well, unconventionally professional? Because they both didn't follow the books- especially Spork, as not only was he entirely unpredictable and (stupidly) strong, he did his job right in his own way. Either a result of him spending more time on Hobo-13 or that he has never truly fit the mold of your average Irken. So Miyuki realized that she doesn't have to 100% follow her plans and if anything, this unpredictability brought interesting things into her life.

Miyuki can be described as a genius, someone capable of reading people and their ulterior motives so well you are unable to lie to her face. She recognizes patterns, she studies people with a quick glance, and she's always aware of her surroundings so any attempt to end her life is already revealed in her mind. Yet Spork's unpredictability opened a new path for her to enjoy life without having to rely on her own mental calculations. This leads to her stepping more and more out of this "formal zone" and do things in her own way.

Compared to her predecessors, she was the most resourceful. She only had Spork, The Inventor, Rye, and Rarl Kove with her. She doesn't necessarily need an army on hold, these people- especially Spork- were enough. She was a genius of her own ways... And this new normalcy allowed her to experience new things- such as the amount of cuteness aggression she constantly fights back or the ego boost she has when Spork does things for her.

It's small acts and Miyuki is entirely grateful that Spork still chooses to treat her as an equal (probably a result of Spork's lack of understanding with how one should act around their superior) and Spork enjoys spending time with her!! If anything, he assumes Miyuki is just a very very good friend and he ends up overlooking the fact that saying you're on super duper awesome cool terms with THE ALMIGHTY TALLEST around your colleagues is... Odd! (Mostly out of concern for Spork- Sizz Lorr especially is WORRIED worried if Spork is being manipulated or stuff yet his worries seem to settle upon learning bit by bit Miyuki is NOT like the previous Tallest)

Anyways, its just massive slow burn and misunderstandings of their own feelings. It's Miyuki who makes her first move that she likes him and it seems her words became the final puzzle piece for Spork to connect the dots and know HE'S stressing bc holy moly wait she likes him?!?!? He likes her!?! This is crazy, he needs to do 500 push ups now or he'll explode.

Their relationship isn't too smooth as it turns out they're both awkward in intimacy and being vulnerable with their emotions, either due to not understanding them clearly or just having been so used to secrecy that once you open up you're like... Okay, now what :(???

Miyuki, a genius, in genuine shambles as she's unable to do PDA with Spork (for their safety and also to not give Rarl Kove a heart attack, poor guy). She's minutes from exploding and also Spork gave her a really pretty rock that he said reminded him of her and she still has it with her. (Ego boost)

Spork is incredibly affectionate and while not good with words, his actions speaks for him (and also lots of gift giving from his mini adventures or if he finds a cool souvenir that Miyuki would like). He asks for advice from Sargeant Hobo 678 since he's the only non Irken who's familiar with the concept of love and partners n also offerings n whatnot.

It's also worth noting that during the early stages of their relationship (established), there are bumpy roads such as the internal struggles Miyuki has. Considering what she had to endure for so long- she definitely has lots of bad traits she refuses to acknowledge originated from the Control Brains, reflected with her silent possessiveness that blurs with her "jealousy" (or mostly envy of Spork's upbringing) and also her over protective nature peeking out due to the trauma of having things dear to her be taken away so prematurely by the Control Brains.

She has her moments where she's in an internal battle of if she's controlling or if she's not giving enough, unable to properly calculate her own efforts or worth unless she sacrifices bits of herself (because her impulsive self sacrificing nature is a result of her not wanting to be a Control Brain). It's a mentally that, in the future, she's still trying to unlearn.

With Spork's support (lightly bonking her whenever she makes a self deprecating joke or is impulsively throwing herself head first into danger), he ends up becoming that anchor for her to ground her from the need to prove something.