HONG KONG - A pink diamond broke the world record for a gemstone sold at auction, after it fetched $71.2 million in Hong Kong on Tuesday.