Even though he sent his memories and abilities back in time, certain absolutes still exist that transcend the flow of time. This was indicated by her deja vu when they met and the hero quite literally being shown visions of the previous loop.
Only guess is that she used some kind of spirit or soul magic to reunite with him regardless of time or distance.