Fry's ex-girlfriend from 1999 unthaws in the year 3000, but when she doesn't fit in, she and Fry journey another thousand years into the future.
2000 episode