One month after her divorce was finalized, Mary-Kate Olsen was spotted with another man, Brightwire CEO John Cooper.