Bitcoin hit a new record high as futures premiums soared, in a clear sign that investors believe the record-run will continue.