Das ist ganz normal, denke ich. Hatte das auch mal.
Was hat geholfen? Sich dessen überhaupt bewusst zu sein, Zeit und vorallem gemeinsame Erinnerungen, Erlebnisse, Erfahrungen mit der neuen Partnerin.
Das lässt nach und nach das "alte" in den Hintergrund rücken.
Du bist auf dem richtigen Weg :)