How Surprising is a New Record?