The actress ditched David Letterman on Tuesday for a good reason: She went into labor early and delivered daughter Molly June Benioff in New York.