Al final de la película "En el viejo y salvaje verde" Leela admite que lo ama y comienzan a tener una relación romántica ya abiertamente desde el episodio "Renacimiento" de la sexta temporada.