After being "rescued" by Bender, Fry sheds a tear on saying goodbye to Yivo. When Fry announces in " All the Presidents' Heads " that he has a night job, Leela is completely taken by surprise. Another sign of their friendship that comes with a hint of romance is Fry's response to Leela's involvement with Alcazar. Her response, that he forgot about her so quickly when he met Colleen, shows that she does indeed have some pain and jealousy due to Fry's instability. Attending Bender's dance audition in " Stench and Stenchibility ", the couple sit with arms around each other. Leela is impressed with Fry in " Parasites Lost " The friendship deepens in " The Cyber House Rules ", as Fry makes an effort to convince Leela that she doesn't need a fake eye grafted onto her forehead. Early on, her reaction to his behavior is, "I appreciate your gallantry, but isn't this a bit much? Fry, can we talk about our relationship? A similar situation, as touching but less romantic, occurs in " Xmas Story ", as Fry and Leela, expecting death soon at Santa's hands, huddle together under a branch of mistletoe. At a party at the Head Museum, she dances with Martin van Buren's head. She laughs a lot while watching the video of his disgusting and painful dive, and he takes advantage of the moment to ask for another hug. After the accident with the time machine and the accident at Hedonismbot's party, Leela believes that Fry is dead. They happily grow old together.