Lily Allen and David Harbour have ended their marriage after four years, according to reports from E! News.