¿Cómo puede alguien seguir adelante tan rápido después de años de noviazgo? ¿Es posible que comenzaron a seguir adelante mientras todavía están saliendo? ¿Cómo puede funcionar?

Creo que tienes toda la razón. Muy a menudo, la persona que se ha movido comenzó el proceso mucho antes de la ruptura. Puede ser simplemente alejarse emocionalmente de la pareja para hacer trampa. Mucha gente quiere que alguien más siga adelante, así que si se sienten como si estuvieran descontentos, comienzan a buscar el reemplazo, hacen malabares con los dos y luego saltan. Puede o no puede haber engaño físico.
(Esto es lo que he visto la mayoría de las veces)