Insert new pre-header before new header. Original pre-header may