'Real Housewives of New York' alum Luann de Lesseps was recently seen having lunch in NYC with Olivier Sarkozy, the ex-husband of Mary-Kate Olsen.