Charles Constantine, (born March 11, 1977 - December 27, 2018) also known as Constantine, was Fry's rival and Michelle's new boyfriend, whom she met on New Year's, 1999. Two hours later, while they were making out, Bender mistook him for Fry for a moment, before Michelle informed him of his blunder.
Years later, he attended law school, while Michelle became a dog walker to help support them. At graduation, he left Michelle for someone else, so she froze herself and coincidentally met Fry in the future.
Name
This character has had three names in official media. He was first seen, nameless, in the pilot, then reappeared clean-shaven as "Charles" in The Cryonic Woman, was revisited in the comics (with goatee again) as "Jean-Claude" and is now known as "Constantine". It is most likely that his full name is "Charles Constantine", with the comics' name being non-canonical. Another possibility is that "Charles" is a nickname Michelle gave him to avoid having to use his real name, because she thinks it's "a dumb name".