Venda's Links
Venda was actually the person to help build Eleteya back when she was still alive. Now, she does most of what she can to never mention it to the android, for fear of her current state being spread to the public.
Gideon, Eleteya, and Venda all have a shared origin, all created by the same scientist family. Eleteya doesn't feel one way or the other about Venda, as they barely had time together and isn't even aware that they knew each other in the past.
Venda adores her companion whom she affectionately calls her "Void wolf". Despite her exclusive attraction to women, she doesn't mind it at all when Gideon touches her or cuddles up to her. In fact, she loves it just as much. They're just very close.
Probably the most important relationship in his life, Venda is his closest ally, best friend, and nonromantic life partner. They've gone through hell and back together, and he would literally kill and die for her.