When does the end of a long-term relationship begin?

Divorce or separation is often framed as one distinct moment that has a domino effect on everything that comes after. 

But what about 'the before'? 

When does someone start thinking, "This isn't working anymore?" And what goes on between that initial thought and the final decision that a relationship is definitely over?