The ruby Estrela de Fura was sold at Sotheby's in New York, setting a new record price at auction for the precious stone.