Michelle (voiced by Kath Soucie in " Space Pilot 3000 ", Sarah Silverman in all other appearances) is Fry's on and off girlfriend from the 20th century. She dumps Fry shortly before he is frozen on New Year's Eve for a man named Constantine (called Charles in " The Cryonic Woman ", whom she later marries). They eventually split up, and she decides to freeze herself to try again in the distant future. She wakes up in 3002, meets Fry again, and restarts her relationship with him. She fails to fit into the 31st-century life to which Fry has become so accustomed, and so asks him to freeze himself with her for another thousand years. After learning that the post-apocalyptic world that they awoke in is not New New York in the 4002, but rather Los Angeles in 3002, his plan fails, as does the rekindled relationship, so Fry leaves her. She later is shown in a limousine with the recently unfrozen Pauly Shore and later seen holding his hand in " Proposition Infinity ".