I imagine these two to have an on-again, off-again relationship as the only two 'true' immortals in the series. Definitely in the on-again part right now.