The record-breaking sale comes just a few years after he paid $43.2 million for a copy of the U.S. Constitution.