Nancy Shevell is a millionaire from New York that had been friends with Paul and his first wife Linda for a long time. After Linda’s death (which took Paul a long time to get over) she had even been trying to talk him out of a marriage with Mills. And she was right because, eventually it was discovered that Mills was just out for his money. Nancy and Paul got married in 2011.