The Tyrannosaurus rex or T-rex skeleton surpassed its pre-sale estimate and set a new auction record for a dinosaur fossil.