Michelle

Michelle was Fry's last girlfriend before he was frozen. She broke up with Fry when she met Charles Constantine. Once, Bender walked in on them mid-coitus while he was under the control of scamming aliens. Michelle was later married to Charles before she fell on hard times. She froze herself, with the intention to wake in 2266, to give herself a fresh start, but instead woke early in the 31st century and was briefly reunited with Fry. Their relationship soured again, and she hooked up with Pauly Shore.

Trivia

 * In That's Lobstertainment!, Michelle can be seen in the audience.
 * In "Space Pilot 3000", Michelle has black hair. But in all of her subsequent appearances, including her cameo in Bender's Big Score where she was seen after kicking Fry out, she is a brunette.