This one takes place much later, after the show ended but the story continues on. This piece is one that is near and dear for me as I had been out of the TTOC community for a long time.
Aura goes on another adventure and becomes a soldier called a Sentinel from Avalon. A modern knight that helps safeguard the island and other lands from threats. This happens after season 4 and Blue doesn't return to the team till after the show went off the air.
He is met with the Leader of the Sentinels; Viviane Celestine, for his struggles and is offered a chance to become stronger. But he would have to leave for one year of training...he takes it as he is at a very low point after the battle against Trigon. Blue lost most of his powers and sets off on his own adventure to become a Sentinel and regain his abilities through magic.
During his time as a Titan and before, Blue and Star do befriend one another. Between their jobs as heroes, the boy jumps in to help Starfire get acclimated to Earth. He does this by introducing her into his normal everyday life outside of the tower. She meets and becomes antiquated with Blue's extended family and the towns people. Even the Titans eventually are welcomed as part of the community.
Starfire has her own separate moments with Aura. While Robin still does his own thing with her in the show, Blue shares moments with Starfire that are largely kept private unless asked about it. They do have disagreements, and even bicker like close friends usually would. She learns from him and others that you could have more than one best friend which the show doesn't go into. (I might be wrong so don't jump at me please lol)
The Princess starts to develop feelings for him and becomes conflicted on wither Robin or Aura would be right for her. Sadly the story would cause them to go their separate ways, they don't become a couple but come close to a few times. Their story is one about not just blossoming love, but change overtime and rekindling that flame when given a second chance.
At that point, Robin and Star broke up but reminded best friends. He finds someone else (Will point that out later on) and Starfire learns that Aura would be coming back after being away for one year. (A requirement for his training as an Avalon Sentinel). This is part of a story I am writing outside of posting but if there is interest I might share it.
Anyway, she's hesitant as Starfire thought that Aura would have moved on. The Princess learns that he is waiting for her and she seeks him out at where he is staying. Aura planned on rejoining the Titans, to represent the Sentinels as one of their soldiers. So reuniting with Starfire was the first thing he wanted to do.
At first she doesn't believe that it's the same boy, one year later he's a warrior and no longer the struggling kid she befriended. It's a tearful reunion for her and after numerous moments and tension that remained since he left, they admit their feelings for one another and...well you can see in the picture above.
This is why I love else-world stories, you can take what is canon and either change, expand or both. Personally I do both while trying to remain true to the original story itself. While I lagely have fond memories of Teen Ttians, it felt incomplete and there could me more stories to tell. So introducing Starfire with someone new is something I take pride in.
It shows that not all stories have to follow a set tone, that's why comics and stories can be a lot of fun.
I plan on doing more with these two, but for now this is where it starts.