Petra Diamonds sold a 507-carat diamond for $35.3 million on Friday, breaking a record as the highest price ever paid for a rough diamond.