At least one of the couples on this list has been through widely publicized break-ups and reunions. Celebrity marriages, like any, do take work.