Since none of us enters a relationship without any lingering baggage, their story is a great reminder of the effort that is often required to make a marriage