When did you know it was over?

For those of you that have divorced or left long term relationships, what was it that made you realize you had fallen out of love? How long did it take you to realize? What caused the relationship to fail? Who was at fault?

If you have not yet entered a new relationship, and that person comes to you and proves themselves to be a changed man/woman, would you give the relationship another go? Why?