>>77627109as cliche as it is, it sounds like the perfect moment to pull the "red string of fate" trope.
Something like you two are vaguely aware of past lifes (due to dreams and memories) but your relationship is different in each cycle.
Like the first time you two grow to love each other after hating, then you are best friends, then are strangers, etc. The whole idea being that you two love each other despite the facets of your relationship being so different