Add RecordHeader test