Remembrance of Tags Past