Their wedding was featured on the front page of the New York Times, and President Abraham Lincoln hosted their honeymoon party.