The Rare Beauty founder was seemingly single during the time she was accused of having an affair with the lawyer and only grandson of the ex-president.