Turanga Leela

Bien qu'elle et Fry aient partagé plusieurs moments intimes durant la série, celui-ci n'a toujours pas réussi à la convaincre qu'il est l'homme idéal. Plusieurs épisodes tournent autour de leur relation :

Durant la croisière sur le Titanic dans l'épisode Titanic 2, Fry se fait passer pour le petit ami de Leela pour la sauver des avances de Zapp Brannigan. Il s'est aussi présenté comme le petit ami d'Amy Wong, ce qui a rendu Leela jalouse. Fry lui déclare ensuite que leur fausse relation est beaucoup plus importante que la fausse relation qu'il entretient avec Amy.

Fry achète un cadeau (un perroquet) pour demander pardon à Leela de son comportement dans l'épisode Contes de Noël, mais ils sont pris en chasse par le Robot Père Noël qui veut les tuer. Ils sont prêts à s'embrasser car ils se trouvent sous une branche de gui, mais le Père Noël ne leur en laisse pas le temps.

Dans l'épisode Histoires formidables I, Amy Wong se sert de l'Ordimagineur, un des gadgets du Professeur Hubert Farnsworth pour savoir ce qui arriverait si Leela était légèrement plus impulsive. Le résultat est sans appel : après qu'elle a massacré tout le personnel de Planet Express (sauf Fry) on aperçoit une scène où Leela et Fry sont ensemble, au lit. Mais les derniers instants de cette séquence laissent entendre qu'elle se serait montrée ensuite beaucoup plus "impulsive et aurait tué Fry.

Dans l'épisode Les dérapages du temps, Leela confie au Docteur Zoidberg qu'elle "aime son charme enfantin, mais déteste son comportement puéril". Plus tard, tous deux se marient, mais à cause de sauts dans le temps, ils ne peuvent plus se rappeler ce qui les a poussés à franchir le pas. Fry voulait rester avec Leela, mais celle-ci demande rapidement le divorce. À la fin de l'épisode, Fry, qui pilote le vaisseau, découvre enfin ce qui a poussé Leela a accepté le mariage, il avait écrit "I love U" avec des étoiles, mais Leela ne voit pas son message.

Dans Parasites perdus, des vers intelligents se retrouvent dans le corps de Fry après que celui-ci a mangé un vieux sandwich avarié. Ces parasites le rendent plus intelligent, plus musclé, et améliorent ses capacités physiques et mentales, si bien que Fry peut enfin dire à Leela ce qu'il ressent pour elle. Cette dernière est séduite par le changement qu'elle observe chez le jeune homme. Malheureusement, Fry se demande si Leela l'aime véritablement ou si elle aime l'homme qu'il est devenu. Pour le savoir, il se débarrasse des vers et redevient bête et maladroit, à tel point que Leela, prête à pousser leur relation un peu plus loin, l'éconduit.

Plusieurs des épisodes semblent indiquer que Fry et Leela finiraient par se mettre réellement ensemble, étant donné leur relation dans la toute dernière saison où ils deviennent sensiblement plus proches. Dans le dernier film, Leela dit à la fin qu'elle aime Fry, et l'embrasse. À la fin de la saison 6, ils semblent entamer une relation sérieuse après que Bender leur ait prédit leur avenir ensemble.

Dans le premier épisode de la saison 6, Fry trompe malencontreusement Leela avec un avatar robot. Jalouse, Leela pensait a rompre avec lui, mais seulement, ses sentiments pour Fry vaut plus que par celle de son avatar.

À l'inverse, Leela peut se montrer dure envers Fry :

Dans "Terreur sur la planète robot", elle dit que le cas de Fry est déjà scellé (la mort) et qu'elle est non-humaine.

Dans "L'enfer, c'est les autres robots" Leela accepte sans hésiter de sacrifier Fry si elle perd un concours de violon contre le diable pour sauver Bender des griffes de ce dernier.

Leela fait sa connaissance dans l'épisode Victime de l'amour perdue dans l'espace. Leela, Fry et Bender se retrouvent sur le vaisseau spatial "Nimbus" où ils rencontrent le célèbre capitaine Zapp Brannigan. Leela, qui connaît la réputation du Capitaine Brannigan, espère faire une rencontre intéressante... Néanmoins, la jeune cyclope découvre rapidement que Brannigan a usurpé cette réputation et qu'il ne la doit qu'à la chance.

Brannigan fait arrêter l'équipage de Planet Express pour avoir défié la "Loi de Brannigan", loi idiote dont il est l'auteur et qui interdit de s'occuper des mondes sous-développés, en l'occurrence Vergon 6; et envoie la jeune femme en prison.

Peu après, Zapp essaye de monter un plan "pour la séduire". Il l'invite donc dans sa chambre, son "Lovenasium", mais Leela reste de glace. Désespéré, le capitaine fond en larmes, Leela essaye de le consoler et... se réveille le lendemain, mortifiée, aux côtés de Brannigan. Celui-ci s'est réjoui impitoyablement de sa conquête, annonçant même l'évènement dans son blog. Il pense aussi que Leela est la seule femme « qui l'ait jamais aimé... du moins, physiquement ».

• Alcazar

Dans l'épisode Le mariage de Leela ; Leela a eu une brève relation avec un "homme" appelé Alcazar, qui s'était présenté comme étant le dernier cyclope existant dans l'univers, sans compter Leela. Après l'avoir séduite, en lui racontant notamment que leur mariage était la seule façon de préserver la race des cyclopes, Alcazar a changé de comportement et est devenu rude et macho. Fry, qui l'avait soupçonné depuis le début, interrompt la cérémonie de mariage en amenant avec lui les quatre autres extra-terrestres que le Don Juan avait prévu d'épouser. Alcazar, qui peut se métamorphoser à volonté, essaye de les tromper, mais est finalement obligé d'avouer qu'il voulait épouser cinq femmes pour qu'elles nettoient ses cinq châteaux.

Leur histoire est une parodie de la série télévisée américaine Mariés, deux enfants dans laquelle Ed O'Neill et Katey Sagal (la voix originale de Leela) tenaient les premiers rôles. Leela est même représentée avec l'apparence typique de Peggy, et s'adresse à Alcazar en l'appelant "Aaaal", comme Peggy avec son mari Al Bundy. Le nom d'"Alcazar" fit référence au nom du château royal de Séville, "Alcázar". L'histoire fausse que raconte Alcazar sur les cyclopes, y compris celle du scientifique brillant qui envoie un enfant sur Terre pour le sauver, fait référence à Superman.

• Shaun

Leela aurait aussi eu une histoire d'amour passée avec un certain Shaun. Cette aventure aurait été très marquante et aurait terminé d'une manière assez traumatisante. Leela y fait référence dans certains épisodes. Notamment dans Un amour de vaisseau quand elle tente de consoler le vaisseau de Planet Express après sa rupture avec Bender et dans C’est si dur d’être un crustacé amoureux quand Fry enseigne le b-a-ba de la drague au Docteur Zoidberg. Il apparaît dans le quinzième épisode de la saison 7.

• Lars Filmore

Dans le film La Grande Aventure de Bender (Bender's Big Score), sorti aux États-Unis le 24 novembre 2007 en direct-to-DVD, Leela rencontre Lars Filmore, responsable des têtes en bocal à l'hôpital de New-New-York ainsi qu'au musée des têtes. Très vite, Leela tombe follement amoureuse du bel homme. Elle le préfère à Fry parce que Lars est bien plus mature que celui-ci. Et pour cause, Lars se révèle en fait être le clone temporel de Fry, créé par un paradoxe de l'écrivain [Fry en remontant dans le temps se serait disputé avec son double du passé (le futur Lars) sur le fait qu'il ne faut pas s'amuser avec le temps], revenu dans le futur grâce à la cryogénie car Leela lui manquait trop.

Malheureusement, tous les doubles temporels étant condamnés, Lars finira par mourir en se faisant exploser avec Nudar, l'arnaqueur nudiste, pour sauver Leela de celui-ci. Les aveux dans son testament et son tatouage de Bender sur sa fesse droite permettront à Leela et aux autres personnages de comprendre que Lars est Fry. Ainsi, dans son dernier souffle, Lars confirme les dires de Fry tout au long du film. C'est-à-dire qu'un jour il ne sera "plus immature" et que Leela et lui sont "faits pour terminer ensemble".