Yivo

Yivo is a huge purple tentacle creature from an alternative universe, which we do not know by now. He will play an important part in.

Apparently, he will marry Fry and make him pope of a new religion.

Past Appearence
In the episode, when the planet express crew and their duplicates are searching the boxes, Leela puts one over her head and purple tentacles (possibly Yivo's) grab her.