The Cryonic Woman
Season 3 Episode 3 – first aired on Dec. 3, 2000
Fry, Leela, and Bender all lose their jobs at Planet Express, and they endeavor to return to their old jobs. Due to a mix-up of their career chips, Fry becomes a career counselor at Applied Cryogenics, where he meets up with a familiar defrostee - his girlfriend from the 20th century, Michelle.
Michelle, I don't regret this, but I both rue and lament it.
Things are different this time. Before she was demanding and possessive, but now she wants me to do stuff and stay with her all the time.