Well first off, "moving on" when you've been together long enough becomes very difficult even for humans, for a being that's literally immortal the idea is probably excruciating, there have been many cases in history of this very thing happening with humans, much less in fantasy epics.
Also...