Title: Staying Happily Married Is Hard But Not Impossible