This was an enjoyable episode, but not my favorite one by far. It includes the return of Fry's girlfriend from the year 2000, Michelle.
The best way to describe this episode is through TV.com's synopsis:
When Fry and Bender decide to take the Planet Express ship out for a joy ride and end up damaging the building, they get themselves and Leela fired. Leela decides to get her old job back at the Cryogenics lab, but accidentally switches her old career chip with Fry's. She ends up working as a pizza delivery girl while Fry and Bender have new jobs as cryogenics counselors. Fry and Bender are enjoying their new jobs when Fry unfreezes his old girlfriend Michelle from a thousand years ago. It turns out Michelle's life went downhill after Fry left and she froze herself to get a new start. Fry and Michelle seem to be back together, but everything in the future freaks her out. She talks Fry into freezing themselves again another thousand years. When they wake up they find themselves in an apocalyptic wasteland run by kids with guns. After arguing with Michelle, Fry decides to leave her. Fry goes wandering off and finds what seems to be Mann's Chinese Theater. He soon finds Leela and Bender and they tell him that's he's not in the year 4000 at all, but rather in Los Angeles.