He said you were no longer his type, then the woman he chose made him miss everything about you.

He thought choosing someone different would make him forget what he had with you. Instead, the very difference he wanted exposed everything he had failed to appreciate.