The Cryonic Woman

Fry is reunited with his old girlfriend from the 20th Century, but she doesn't adapt to the 31st century as well as he has. Convincing Fry to return to the cryogenic chamber, they awaken in a barren wasteland and struggle to make a place for themselves.