Natalie and Benjamin Millepied were spotted leaving a restaurant in East Hampton, NY yesterday. Candids courtesy of Celebuzz.