In visual search, when a subset of distractors is previewed 1 s before the target and the remaining distractors, search speed is independent of the number of previewed items. This is visual marking. What allows old items to be marked? Four experiments show that marking is disrupted if the onset of the new items is accompanied by synchronous changes to the old items, but it is not disrupted by changes restricted to the background or by asynchronous changes to the old items. Further, behaviorally relevant old items can be prioritized over new items. Visual marking is based on temporal asynchrony between new and old items, which allows segregation of these items into 2 temporal groups. Attention is then selectively applied to 1 group.