Suppose that players in a stochastic partnership have the option to quit and rematch anonymously. If stage-game payoffs are subject to a persistent initial shock, the (unique) social welfare-maximizing equilibrium induces a "dating" process in which all partners enjoy the full potential equilibrium gains from each match. By contrast, maximizing social welfare in non-stochastic repeated games with rematching requires that players burn money or otherwise fail to realize all potential equilibrium gains. Comparative statics on welfare and turnover are also provided, consistent with documented patterns of "survivorship bias" and "honeymoon".