A stunning 59.6 carat diamond known as the “Pink Star” sold for $71.2 million at a Sotheby’s auction Tuesday in Hong Kong, setting a new world record for any diamond or jewel, according to the auction house.