Following months of public speculation, David Harbour and Lily Allen have called it quits after four years of marriage.